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coherent upstream clock so long as the two clock rates can be related by the ratio M/N where M 
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(54) Apparatus and method for synchronizing an scdma upstream or any other type upstream to 
an mens downstream or any other type downstream with a different clock rate than the 
upstream 

(57) A bidirectional digital data communication sys- 
tem which generate phase coherent upstream clock 
and carrier signals from recovered downstream clock 
generated from a master clock in a central unit. The pre- 
ferred species uses any downstream clock rate and 
generates a phase coherent upstream clock so long as 
the two clock rates can be related by the ratio M/N 
where M and N are integers. One embodiment uses an 
MCNS downstream and an SCDMA upstream and uses 
MNCN timestamp messages in the downstream to 
achieve an estimate of RU frame offset prior to estab- 
lishing frame alignment using a ranging process. The 
use of timestamp messages to estimate the offset is 
aided by a low jitter method for inserting timestamp 
messages by avoiding straddling of MPEG packet head- 
ers with the sync message. Clock slip is detected by 
counting upstream clock cycles over a predetermined 
downstream clock interval and the RU transmitter is 
shut down if slip is detected to prevent ISI interference 
from misaligned codes. An SCDMA transmitter for the 
minislot environment of 802.14 and MCNS is disclosed 
along with a receiver for the minislot environment using 
TDM A or SCDMA demultiplexing. 
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Description 



Field of use 



[0001 ] This application incorporates by reference the teachings of PCT Publication WO97/08861 , published 6 March 
1 997 for details of SCDMA transmitters and receivers, and incorporates by reference the teachings of PCT publication 
W097/34421. published 18 September 1997 for apparatus and methods of using SCDMA on hybrid fiber coax plants 
to use ATM cells for data transfer. 

(0002) The invention is useful in the field of digital communications over any media, but, in particular over hybrid fiber 
coax (HFC). 

[0003] An emerging technology for cable TV systems is the provision of interactive, bidirectional digital data commu- 
nications over the same HFC media as is used to provide TV signals to subscribers. Terayon Communication Systems 
first started shipping cable modems in July of 1997 that had the capability to send digital data using synchronous code 
division multiple access (SCDMA) multiplexing of digital data from multiple sources bidirectionally over HFC. In that sys- 
tem (described fully in the PCT publications incorporated herein, hereafter sometimes simply referred to as the PCT 
publications), downstream and upstream transmissions had gaps between frames. Frame synchronization in the 
upstream between the same frame number transmitted by different remote units (RUs) at differing distances from a cen- 
tral unit (CU) was important for low ISI noise. This was achieved by transmitting barter codes upstream at variable 
delays from each RU until a delay was found for each RU which resulted in its barker code arriving in the center of the 
gap between CU frames. This transmit frame timing delay determined for each modem in a trial and error process called 
ranging is then used for transmission of subsequent upstream frames by that RU All RUs align to the same frame. 
[0004] Downstream synchronization was achieved by transmission of barker codes from the CU to the RUs during 
every downstream gap. The RUs detected the CU barker codes and used that information to determine the CU down- 
stream frame boundaries. The downstream barker codes also were encoded to include the downstream chip clock so 
that all the RUs could synchronize to the CU master chip dock. Known pilot channel data transmitted during timeslot 0 
in the downstream (the SCDMA multiplexing is done over a TDM input stream) from the CU was used to do earner 
recovery and monitor frame synchronization arid to transmit kiloframe information. Clock recovery in the RUs was from 
the downstream barker codes using early-late gating techniques. In subsequent evolutions, the pilot channel data was 
only used to send frame sequence data and kiloframe marker information, and no carrier recovery was performed using 
the pilot channel data. Carrier recovery was done from the recovered downstream clock since at the CU the down- 
stream carrier was generated to be phase coherent with the downstream clock. The arrival of the barker code in the 
downstream frame gaps also served as a reference for each RU from which to measure a transmit frame timing delay 
to achieve upstream frame synchronization. 

[0005] An emerging standard for use in digital multi-service delivery through TV distribution systems is MCNS. In this 
standard. MAC layer data frames are broken down into MPEG packets which are 64-QAM or 256-QAM modulated and 
sent downstream in a continuous stream after FEC encoding. The FEC encoding involves four layers of processing: the' 
MPEG packets are broken up and encoded into Reed-Solomom blocks with block boundaries bearing no relationship « 
to MPEG packet boundaries; an interleaver mixes up the resulting 7 bit symbols so symbols formerly contiguous in time 
are no longer contiguous; a randomizer that takes the output of the interleaver and scrambles the symbols in pseudor- 
andom order; and a trellis encoder adds some redundant bits. There are no gaps in the downstream data in which the 
CU can send a barker code which carries the master chip clock and which signals frame boundaries. There are no 
downstream frame boundaries related to the MPEG packet frames, but there are FEC frames delineated by a 42 bit 
FEC sync trailer appended to the end of 60 R-S blocks for 64-QAM, each R-S block containing 128 7 bit symbols. There 
is a 28-brt unique sync pattern in the first 4 symbols of the trailer. The remaining 14 bits are utilized for interleaver con- 
trol. The trailer is inserted by the R-S encoder and detected by the R-S decoder to locate FEC frame boundaries. There 
is no synchronization coupling between the FEC and transport layers where MPEG packets are processed. 
[0006] SCDMA upstreams require that all RUs be synchronized in frequency and have their frame boundaries aligned 
in time at the CU. To do this, the upstream must be synchronized to the downstream and mechanisms are needed to 
account for the fact that the propagation delay in transmissions from each RU to the CU encounter different propagation 
delays. The difficulty in resynchronizing an SCDMA upstream to a downstream with a different clock rate is that there 
are a wide range of different standards and different clock rates. Further, digital resampling can lead to two different 
downstream clock rates even within the same downstream. 

[0007] K an SCDMA upstream is to be used with a downstream with an arbitrary clock rate such as an MCNS down- 
stream or a IEEE 602.14 standard downstream, there arises a need for: 

(1) a way to maintain a rational relationship between the downstream and upstream clock rates through the use of 
PLLs or digital resamplers; 

(2) circuits for generating timestamp messages to establish a CU relerence replacing the barker codes from which 
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the round trip delay can be measured for fast ranging; 

(3) a circuit for reducing the fitter of the timestamp messages to improve the accuracy of delay estimates for fast 
ranging; 

(4) a circuit for detecting upstream clock slips. 
Summary of the Invention 
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[0008] There is described herein two examples of systems for transmitting digital data bidirectional^ over shared 
media such as cable TV plants using upstream Synchronous CDMA multiplexing. The distinguishing characteristics of 
a genus to which these two species belong is the generation in the RUs of an upstream carrier and upstream chip clock 
both of which are synchronized in phase with a CU master clock- They are synchronized in phase by virtue of being 
synchronized in phase with a downstream symbol clock which is recovered from the downstream data transmitted by 
the CU. the downstream symbol clock being both synchronized in phase with the CU master clock and having a differ- 
ent frequency than the upstream chip clock. The advantage of the aspect of the invention that synchronizes the 
is upstream clock to the CU master clock or at least makes it phase coherent therewith and which generates a phase 
coherent upstream carrier from the recovered downstream clock is that it eliminates the need for upstream clock and 
carrier recovery circuitry in the CU since the upstream dock and carrier are phase coherent with locally generated clock 
and carrier signals in the CU In other words, since the upstream clock and carrier are phase synchronous with the CU 
master clock, the upstream data can be demodulated and demultiplexed using upstream clock and carrier signals gen- 
zo erated from the CU master clock after suitable phase and amplitude adjustments for each RU derived from known pre- 
amble data transmitted by the RU using the upstream clock and carrier derived from the recovered downstream clock 
Although a PLL is used in the CU. it is used to generate an upstream local clock signal from a master clock signal which 
has its frequency set so as to generate a downstream clock signal or at some murtiple of the downstream symbol clock 
frequency In other words, a distinguishing characteristic of the first genus of inventive species is that they employ a 
25 master clock to generate a clock signal which can be used directly or indirectly for whatever clock frequency is used for 
one direction of transmission and a PLL or digital resampler which generates a phase synchronous clock signal which 
can be used for the other direction of transmission. That is. if the CU master clock generates a clock signal that is either 
the symbol or bit clock rate for the downstream, a PLL coupled to the CU master clock generates a local clock signal at 
the upstream chip clock rate which is phase synchronous with the downstream dock rate but at the frequency needed 
30 by the upstream demodulator even if that is a different frequency than the downstream frequency. The upstream clock 
frequency generated by the Pa is related to the downstream clock frequency by the ratio M/N where M and N are inte- 
gers and the PLL multiplies the downstream clock frequency generated by the CU master deck by the ratio M/N to gen- 
erate the upstream clock. The reverse can be true where the CU master clock generates the upstream dock and the 
PLL multiplies this dock by a ratio M/N of integers to generate a downstream clock. 
35 [0009] Although the two examples given utilize an SCDMA upstream and an MCNS or TDMA downstream, the inven- 
tion is intended to work with any downstream type transmission having any chip clock, symbol dock or bit dock rate 
which is different than the upstream chip clock rate of the SCDMA drcu'rtry but which is related by the ratio of integers 
M/N. The invention can be employed regardless of whether the downstream data is either a simple stream of data from 
a single source or a multiplexed stream from murtiple sources as long as the downstream and upstream dock rates or 
<o some integer multiple of one or both can be related by the integer ratio M/N. 

[0010] Also disdosed is a system to speed up the ranging process taught in the PCT publications incorporated by 
reference by determining a frame alignment offset for the RU prior to the start of ranging. This is done using timestamp 
messages normally sent in the MCNS downstream to establish a reference to the CU master dock such that a deter- 
mination can be made of the time offset between the CU frame boundary and the RU frame boundary. This is done by 
45 sampling a local kiloframe counter clock when a downstream sync message is received. The RU upstream kiloframe 
boundary offset is then calculated according to Equation (5), and the RU kiloframe boundary is ac$usted per this calcu- 
lation. Then ranging using barker codes is performed to establish predse frame alignment. 

[001 1 ] The RU kiloframe boundary offset calculation is more accurate H the sync messages arrive with low jitter from 
the CU. An apparatus and method is taught which adjusts the time ol insertion of sync messages so that they do not 
so straddle MPEG packet headers and are always inserted in the same place in an FEC frame. 

[001 2) In ernbodiments where an SCDMA upstream is used, code misalignments cause ISI and interfere with recep- 
tion of data from other RUs. This can be caused by clock slip between the upstream clock synthesized from the recov- 
ered downstream clock so as to be phase coherent. A dock slip detector counts the upstream dock cydes during a 
predetermined interval established by the recovered downstream clock and generates an interrupt which causes a 

55 service routine to read the count and compare h to the expected count and shut down the RU transmitter and attempt 
to resynchronize if slip of more than 35 nanoseconds is detected. 

[001 3) Also disclosed is the preferred form of an SCDMA RU upstream transmitter adapted for use in the minislot envi- 
ronment of 802.14 or MCNS systems. This transmitter breaks upstream APDUs (ATM packets with parity) into Reed- 
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Solomon blocks of programmable size and encodes them with a programmable number of error detecting and correct- 
ing bits, all in accordance with instructions from the headend controller. The encoded blocks are interleaved and buff- 
ered for release when miniskrt assignments are received from a TC layer process which receives its ministot 
assignments in downstream messages from a headend controller process. A minislot counter in the RU is offset by the 
s ranging process to an offset such that when the RU minislot counter reaches the count of the first assigned minislot. 
data is released from the buffer into the CDMA spreading circuitry. The timing is such that it arrives aligned whh the min- 
islot boundaries of the CU. The data released from the buffer is broken up into information vectors each having an 
number of elements equal to the number of codes in the codebocK The number of codes is pfogrammaWe in accord- 
ance with instructions from the headend controller. Each element is a chip. The chip rate is programmabie in accord- 
to ance with instructions from the headend controller process. Only the chips corresponding to codes which are mapped 
to the assigned ministots are populated with data. All the RUs and CU have a permanent mapping of codes to minislots 
stored in lookup tables. The information vectors are trellis encoded by a programmable trellis encoding modulator. Mod- 
ulation types are programmable in accordance with instructions from the headend controller. Trellis encoding can be 
turned off. The information vectors then have their spectrums spread by matrix muftpcation by a code matrix, and a 
js framing circuit concatenates the result vectors, each of which is one symbol, into eight symbol frames followed by a pro- 
grammable size gap. A programmable pre-emphasis f ater adjusts the spectrum in accordance with tap weights estab- 
lished by a training process and a polyphase transmit filter raises the sample rate, limits the bandwidth of each image 
to 6 mHz and applies a fine gain control. A programmable frequency translator then QAM modulates the chips onto sine 
waves at the sampling rate frequency, converts the digital data to an analog signal and mixes the frequency with a pro- 
se grammaWe reference frequency to obtain an RF signal the desired upstream frequency. A final programmable power 
amplifier applies coarse power control. 

[0014] Also disclosed is a ranging/training process adapted for the 802.14 and MCNS environment to achieve 
frame/rrunislot alignment channel equalization and power alignment. The CU sends downstream ranging invitations 
naming the gap by number during which ranging information is to be sent by any RU needing to range. The frames and 
25 gaps of the upstream are numbered and there is a mapping known to all the RUs and the CUs as to which frames cor- 
respond to which minislot numbers. Each RU responds by sending a 1 7 gap sequence of barker codes starting with a 
"start bit" comprised of a 1 6 chip barker code. The -start bit" is followed by 1 6 gaps of on or off bits with an on bit defined 
as a gap in which the barker code is sent and an off bit defined as a gap in which the barker code is not sent The 1 6 
gaps are exactly 50% populated by barker codes in a unique temporary ID sequence. Gaps are referenced to the RUs 
mmislot/frame/gap counting timebase. not the CU's timebase. If no response message is received indicating the RU hit 
the gap, the RU adjusts its offset value by 4 chips and waits for the next ranging invitation. This process happens at a 
single inaugural power level. If an entire frame worth of incrementations has occurred without hitting the gap, the power 
level is incremented and the offset incrementation is started again. 

[001 5] When the RU hits the gap. the CU detects this fact, and. sends a downstream message so indicating. If more 
than one RU has hit the same gap, a collision message is sent and the RUs execute a collision resolution protocol which 
causes some of them to stop attempting to range temporarily. After, an RU has successfully ranged, the CU sends a 
training invitation to the RU. The RU then executes a training process by sending known data on known codes. The CU* 
then determines what if any fine tuning of the offset is needed, and allows its adaptive filters to settle on tap coefficients 
that equalize the channel. During the training interval, the CU also determine power levels which cause the codes from 
the RU in training to arrive at the CU at the same power levels as codes from other RUs. The tap coefficients and power 
levels and any fine tuning of the offset are sent downstream to the RU to adjust its transmitter. The CU then sends a 
downstream message requesting the 48-brt MAC address of the RU and the RU responds. 
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Brief Description of the Drawings 
[0016] 



Figure 1 is a block diagram of an SCDMA downstrearn/SCDMA upstream system with the same clock rates in each 
direction, all clock and carrier information in both the RU and CU being synchronized to one master dock in the CU. 
Figure 2 is a block diagram of a system for synchronizing an SCDMA upstream to a downstream having any multi- 
plexing protocol and an arbitrary clock rate. 
Figure 3 shows the structure of the SCDMA upstream waveform. 

Figure 4 is a block diagram of the preferred embodiment ol a system capable of determining an estimate of the RU 
frame alignment offset using timestamp messages in the downstream. The system of Figure 4 also uses a single 
master clock in the CU to synchronize the downstream clock and carrier in phase coherent relationship to the 
upstream clock and carrier even though the downstream and upstream clocks are at different rates. 
Figure 5 is a diagram of the ranging situation used in the systems taught in the parent applications and the PCT 
publications which are incorporated herein by reference. 
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Figure 6 shows how the CU timestamps in sync messages and UDP messages are used to establish a reference 
to the CU upstream kiloframe frame boundaries from which the RU can shift its upstream kiloframe boundary for 
proper initial alignment. 

Figure 7 is a flow chart for the process carried out by a microprocessor {not shown) which carries out the MAC layer 
process to perform the timestamp algorithm. 

Figure 8 is a circuit that could perform the low jitter timestamp insertion algorithm, although the same functionality 
could ateo be performed solely in software. 

Figure 9 is a table of adjustment values for sync message start positions calculated per Equation (9) for 64-QAM. 
Figure 1 0 is a table of adjustment values for 6ync message start positions calculated per Equation (9) for 256-QAM. 
Figure 1 1 is an exemplary method to cany out timestamp insertion using the precise arithmetic of Equation (9) to 
calculate the new starting position followed by a table lookup of an adjustment value for the number of FEC frames 
between insertions and calculation of the number of bytes in that number of FEC frames. 
Figure 12 is a block diagram of one embodiment for a clock sfip detector. 

Figure 13 is a block diagram of one embodiment for an SCDMA RU upstream transmitter for use in an 802.14 or 
MCNS type system. 

Figure 1 4 is a diagram of the content of the first minislot in every block of assigned minislots in an 802.1 4 or MCNS 
system. 

Figure 15 is the resulting minislot data structure for a single QPSK, no trellis modulated transmission of a 54 byte 
APDU. 

Figure 1 6 is a diagram of the content of a single HS-CDM A frame generated by the transmitter of Figure 1 3 showing 
the use of 8 symbols and a gap. 

Figure 1 7 is a diagram showing how each symbol in an HS-CDMA frame is comprised of the number of chips in the 
codebook. 

Figure 18A is a diagram symbolizing the process of creating one information vector from which one symbol will be 
generated. 

Figure 18B is a diagram symbolizing the process of trellis encoding the information vector. 

Figure 18C is a diagram symbolizing the process of matrix multiplying the real part of the information vector times 

the code matrix to generate the real part of the result vector. 

Figure 19 is a block diagram of one embodiment for a polyphase transmit filter. 

Figure 20 is a block diagram of one embodiment for a frequency translator and coarse power control circuit. 
Figure 21 is a block diagram of the preferred emoodiment for a frequency translator and coarse power control cir- 
cuit. 

Figure 22 is a diagram indicating one possible frame numbering scheme. 

Figure 23 is a message flow diagram of the preferred form of ranging and training processes that are carried out by 
the transmitter of Figure 13 to achieve precise frame synchronization, equalization and power alignment. 
Figure 24 is a block diagram of a demultiplexing receiver which can be used to receive multiplexed upstream or 
downstream data in an 802.14 or MCNS or other system and which is capable of ranging and training. 

Detailed Description of the Preferred and Alternative Embodiments 



10017] Referring to Figure 1 , there is shown a block diagram of a system which uses SCDMA for both downstream 
and upstream digital communications with the same downstream and upstream clock rates, both the downstream and 
upstream clocks being phase coherent. Comparison of the embodiment of Figure 1 with the embodiment of Figure 2 
where the downstream and upstream clocks are at different rates reveals that there is no rate conversion PLL in the CU 
45 or RU of the embodiment of Figure 1 . These rate conversion PLLs (or digital resampler) are used to generate phase 
coherent upstream clocks from the downstream clocks at different frequencies. 

[0018] In all the embodiments of Figures 1 , 2, 4 and 13, a master clock 10 in the CU serves as the fount of all syn- 
chronization information for both the CU and RU. For simplicity, most of the ranging and training circuitry are not shown 
in the embodiments of Figures 1 . 2 and 4. However, it can be the same circuitry as is shown to accomplish these func- 

50 tions in the transmitter of Figure 13 and the receiver of Figure 24. The novelty in Figures 1 and 2 is believed to be the 
use of phase coherent upstream clock and carrier signals synthesized from a recovered downstream clock which is 
phase coherent with a master clock in the CU. This point of novelty ateo exists in the embodiment of Figure 4 along with 
circuitry to support three additional points of novelty - an RU offset calculation from MCNS or 802.14 timestamps prior 
to ranging, a low jitter timestamp message insertion method and apparatus and a dock slip detector to detect loss of 

55 upstream synchronization. 

[0019] In Figure 1 , a frequency multiplier circuit 12 multiplies the clock frequency on line 14 by 4 to generate a 16 x 
chip clock signal on line 16. The local clock signal is used by SCDMA modulator 18 to multiplex downstream data 
received on line 20 into downstream frames comprised of multiple symbols each with multiple QAM modulated chips at 
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an intermediate frequency on line 22. Multiplier 24 mixes the signal on bus 22 up to an RF frequency in the downstream 
band of frequencies using a downstream carrier on line 26 generated by synthesizer 28 from the master clock signal on 
line 1 4. A filter (not shown) removes unwanted sidebands. The modulated earner is then transmitted on shared media 
30. 

[0020] In an RU. the signal on shared media 30 is demodulated by demodulator 32 using a synchronized local carrier 
on line 40 generated by synthesizer 38 from a local clock signal on line 39 generated from a divide by 2 clock divider 
circuit 41 which may take the form of a PLL The local downstream carrier on line 40 is therefore generated from the 
recovered downstream clock on line 43 which is phase coherent with master clock in the CU. The dock steering signal 
is generated from downstream barker codes detected by SCDMA demodulator 36. The SCDMA demodulator uses a 
local clock on line 42 generated by a times 2 frequency clock multiplier circuit 44 from the recovered master clock signal 
on line 43. The recovered downstream data is output on line 46. 

[0021 ] Upstream transmissions use a chip clock and upstream carrier also derived from the master clock signal on 
line 43. D.v.deby2counter41 generates a local dock signal on line 39 which is used by another synthesizer 50 to gen- 
erate an upstream carrier on line 52. The times 2 PLL 44 output chip dock on line 42 is used by RU SCDMA modulator 
54 to code division multiplex upstream data on line 58 into multiple symbols comprised of multiple chips on fine 56 cou- 
pled to modulator 60. The resulting modulated upstream carrier, which has a different frequency than downstream car- 
rier on line 26, is launched into shared media 30. 

[0022J In the CU. another synthesizer 62 uses the master dock signal on line 1 4 to generate a synchronized local 
earn er on line 64 which is synchronized to the upstream carrier used by each RU. Because of propagation delays which 
are different for each RU. the local carrier on line 64 is adjusted in phase for reception of signals from each RU by a 
phase correction signal on line 66. The phase and amplitude correction signal on line 66 is generated by a SCDMA 
demodulator 68 from the demodulated data on line 69 from known preamble data transmitted by each RU during its 
assigned timeslot(s). The phase and amplitude correction for the QAM data by each RU is stored in memory The syn- 
thesizer generates a local upstream carrier signal on line 64 which is synchronized in frequency and phase with the 
upstream earner of the RU currently being received. This local carrier is used by demodulator 72 to demodulate the sig- 
nal received from shared HFC or coax 30 to generate a baseband signal on line 69 which is demultiplexed by SCDMA 
demodulator 68 to generate recovered upstream data on line 74. A local upstream chip dock on line 16 derived from 

master c,ock 10 is used by SCDMA demodulator 68 to demultiplex the upstream data. 
[0023] The correction factor signals on bus 66 represent only one way of achieving synchronization in the CU modem 
for each individual RU. Another way is to use the slicer error/rotational amplifier combination in the CU receiver 
described in the PCT publications incorporated by reference herein. 

[0024] Although the SCDMA drcurts are referred to as modulators and demodulators, they are, more correctly multi- 
plexers and demultiplexers. 

[0025] Although both the upstream and downstream drcuitry in Figure 1 is indicated in the figure as being SCDMA 
murt.ptexed, the genus represented by Figure 1 is broader than that. Specifically, any form of known time division or 
code division mult.plexing circuitry can substituted for the SCDMA multiplexing and demultiplexing drcuitry in Figure 1 ■ 
The principal feature which is believed by the applicants to be new is the elimination of CU upstream clock recovery dr- 
cuitry by generating the CU downstream clock from the CU master dock to be phase coherent therewith and recover- ' 
ing the downstream dock in the RUs and using it to generate the upstream carrier and clocks so as to be phase 
coherent wrth the CU master clock The dock and carrier recovery drcuitry for the upstream can then be eliminated in 
the CU. This is done by using locally generated dock and carrier signals generated from the CU master clock. Phase 
and amplitude errors in the QAM points transmitted by the RU are caused by channel impairments and the phase dif- 
ferences of each RU's clock and carrier from the corresponding locally generated signals in the CU caused by each 
RUs unique propagation delay to the CU. These enors are corrected by the slicer/rotational amplifier combination 
described in the PCT publications incorporated by reference herein. 

[0026] Referring to Figure 2, there is shown a block diagram of a system for synchronizing the dock rate of an 
upstream signal to a downstream signal having a different clock rate so long as the clock rates can be related by a ratio 
M/N where M and N are integers. Like the embodiment in Figure 1 , the embodiment of Figure 2 enjoys the advantage 
\!l^ UpStream Cl0Ck recover * circultr y is needed in tn e CU. The embodiment of Figure 2 represents a subgenus of 
embodiments in the genus of embodiments represented by Figure 1 all of which are characterized by use of a master 
clock in the CU to control generation of downstream and upstream docks in both the CU and RU which are phase 
coherent with the CU master dock even though the downstream and upstream clocks are at different rates In Figure 
2 this single master clock signal in the CU is on line 80 and is designated in equation (1) below as 4 x F ds where F^ is 
the downstream symbol rate. The symbol rate is the rate at which symbols are output on line 92 to mixer 94 (the down- 
stream symbols on line 92 are equivalent to chips on line 109 in the RUs in MCNS downstream and other embodiments 
since in the upstream SCDMA transmissions each frame is comprised of three symbols each of which is comprised of 
a plurality ol chips. Hopefully this slight terminology difference in the upstream and downstream use of "symbol- will not 
confuse the reader. 
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[0027] Two master clocks at 82 and 84 are shown each with different clock rates to illustrate embodiments where a 
downstream modulator 86 implements the MCNS standard and is capable of 64-QAM (clock 82) or 256 -QAM (clock 84) 
modulation. Multiplexer 88 selects which clock's signal to couple to line 80. 

[0028] The downstream modulator 86 can be any conventional modulator which is capable of receiving downstream 
data on fine 90 and processing it to generate a plurality of symbols to be transmitted and modulating the data onto a 
downstream carrier generated by synthesizer 98 using any known modulation scheme. Further, if downstream data 
from multiple sources needs to be kept separate or if downstream data from a single source needs to be directed to 
selected ones of a plurality of RUs either at different times or simultaneously as if a plurality of virtual channels existed 
each vnrtual channel being between the CU and only one RU. then the downstream modulator 86 can also include any" 
form of known multiplexing circuitry of the time division or code division multiplexing variety. For example if data from 
multiple sources needs to be transmitted to each RU. time division multiplexing can be used where each source is 
assigned to a different timeslot and any RU needing data from a particular source listens to only the timeslot assigned 
to that sourca Or. if all RUs need data from the same source simultaneously, or from specific sources each RU can be 
assigned to a unique spreading code and data to be transmitted only to that RU can have its spectrum spread with the 
spreading code assigned to that RU for the downstream. 

[0029] The symbols generated on line 92 from the downstream data, regardless of whether or not they are multi- 
plexed, are input to a mixer 94 which uses the symbols to control one or more characteristics of one or more transmitted 
earner signals on shared transmission media 30. The mixer 94 receives one or more carrier signals on line 96 from syn- 
thesizer 98. The synthesizer uses a clock signal on line 100 derived from the CU master clock to generate the carrierfs) 
line 80 ^ S ° d ° WnStream carrier or carriefS on fine 96 P hase synchronous with the master clock signal on 

J*.! Cto * Si9nal 0n line 100 a ,r «l uent * <* 4 « m es the chip clock rate, but this is merely a design choice 
dictated by the structure of the preferred downstream modulator 86. The preferred downstream modulator is an MCNS 
modulator The chip clock rate is the clock rate at which an upstream SCDMA modulator 107 in each RU outputs chips 
on line 109 to mixer 1 1 1 . This clock signal on line 100 is derived from a clock signal on line 102 which has a frequency 
of 16 times the upstream chip dock rate by a divide by 4 counter 104. 

[0031 ] The clock signal on line 102 at 16 times the upstream chip clock rate is derived from the CU master clock signal 
on l.ne 80 by a phase lock loop (hereafter PLL) 106 according to an M/N relationship. The upstream clock which is 
phase coherent and which has the M/N frequency relationship to the downstream clock (where M and N are integers) 
5!E nl 9 f c ne ^ ,ed by 3 diflita ' resam P' 6f - » ^ dock signal on line 80 is called 4 x F ds and the clock signal on line 
iu<j is caned 16 x F^p. then the relationship between these two clock signals created by PLL 106 is: 

where the frequency of clock l6*F ch p is a design choice dictated by the needs of a CU upstream SCDMA demod- 
ulator 108 and the dock signal 4'F^ and is 4 times the downstream symbol clock rate F ds . and 

^ere F eh]p is the upstream chip clock rate for SCDMA transmissions, and 

where M and N are integers determined by the desired relationship between the downstream symbol dock rate F d 
and the upstream chip dock rate F ch]f> and wherein for each different downstream symbol dock rate that is used 
a drfferent set of integers is used to produce the upstream chip clock rate, and wherein the values of M and N are 
constrained by PLL chip implementations (M and N can also be constrained in such a way to allows migration to a 
downstream demodulator which uses digital resampling for its timing recovery), and where the factor of 4 in clock 
frequency 4 'F^ is a design choice determined by implementation details of the downstream modulator 86. 

[0032) The 16'F chip signal on line 102 is coupled to the dock input of SCDMA demodulator 108 and is used to syn- 
chronize demultiplexing the upstream data. This works because the RUs recover the downstream symbol dock and 
o?? 6 ^ L lpS,ream ChiP Cl0CkS in ph3Se e y ncnroni2 at»n lharewift. The SCDMA upstream modulator 107 in the 
HU and the SCDMA upstream demodulator 108. in the preferred embodiments, can be any of the SCDMA circuitry 
embedments disclosed in the PCT publications incorporated by reference herein (hereafter the PCT publication) or any 
other prior art CDMA drcuitry which is compatible with the ranging processes described in the PCT publications and 
the offset calculate process described herein, if used. In addition, the upstream modulator 107 can include any con- 
ventional time division multiplexing or no multiplexing drcuitry at all if there is only one RU. In the case where there is 
only one RU, the upstream modulator can be any conventional digital data transmitter using any conventional modula- 
tion scheme, the novelty being the use of an upstream carrier and clock which are generated to be phase synchronous 
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with a master dock in the CU from recovered downstream clock signals which are phase synchronous with the master 
clock in the CU. 

[0033] Detection of the upstream SCDMA QAM modulated data and conversion to a baseband signal is carried out 
by mixer 1 1 2 using a carrier on line 1 16 generated by synthesizer 1 14 from the clock signal on line 100. Since the dock 
signal on Gne 100 is phase coherent with the master dock signal on One 80. the carrier on line 1 16 will be phase coher- 
ent with the CU master dock. Since the RUs generate their upstream carriers from the recovered downstream symbol 
dock, and since the downstream symbol dock is phase coherent with the CU master clock, the upstream carrier will 
also be phase coherent with the CU master dock. 

10034] To recover the upstream data in the CU SCDMA demodulator with a low error rate, frame synchronization or 
minislot frame boundary synchronization must exist and corrections must be made for phase and amplitude errors in 
the transmitted constellation points caused by channel impairments and differences of propagation delay for each RU. 
Frame or minislot boundary synchronization can be achieved by the ranging processes described in the PCT publica- 
tions for SCDMA downstreams or by the 802.1 4 ranging process or the ranging process described in Figure 23 in min- 
islot environments such as 802. 1 4 or MCNS systems. Frame or minislot boundary synchronization means that a proper 
offset is determined for an RU such that when it transmits a frame or minislot of data having a particular number, that 
frame or minislot will amve at the CU with its boundaries aligned in time with the boundaries of the same number frame 
or minislot in the CU. Phase and amplitude errors in the constellation points from each RU can be corrected using the 
slicer error/rotational amplifier loop inside the CU SCDMA upstream demodulator described in the PCT publications 
and shown in Figure 24. 

[0035] Returning to the consideration of the embodiment of Figure 1 , the control signals on tine 1 20 in Figures 1 and 
2 are intended to symbolize either the slicer/rotational amplifier circuitry described in Figure 24 or an alternative method 
of changing the phase and amplitude of the local carrier signals on line 1 16 to match each RU's signals during that RU's 
chip times (corresponding to assigned minislots and corresponding assigned codes) so as to eliminate the phase and 
amplitude errors. 

[0036] In some embodiments, the upstream modulator 107 is an SCDMA modulator described in the PCT publica- 
tions incorporated by reference herein when the downstream is SCDMA. In another embodiment the RU SCDMA mod- 
ulator and CU SCDMA demodulator are adapted for use with minislots with no SCDMA downstream such as the 
transmitter embodiment of Figure 13 and the receiver of Figure 24. 

[0037] In alternative embodiments such as TDMA multiplexing or even no multiplexing in the upstream such as where 
there is only one RU. phase and amplitude correction can be done the same way as described with reference to Figure 
24 using the rotational amplifier, but the corrections for a particular RU are applied only during timeslots when data from 
that RU is being received. 

[0038] In the alternative embodiments where no slicer/rotational amplifier is used and sychronous detection is used, 
phase and amplitude corrections specific to each RU is applied via signals on bus 120 to the locally generated upstream 
carrier on line 116. Phase adjustments of the local CU upstream carrier on line 1 16 can be acconplished using a vari- 
able delay line. Amplitude adjustments can be made by a scaling amplifier. 

[0039] The RU upstream carrier is phase coherent with the CU master clock by virtue of being generated from the 
recovered downstream dock. In each RU, a synthesizer 117 generates on line 119 two upstream carriers having the ' 
same frequency but separated in phase by 90 degrees (the upstream carrier frequency is different than the downstream 
carrier frequency so that traffic in the two directions may be separated by known FDMA techniques). These two carriers 
are also phase coherent with the CU master clock signal on line 80 because they were generated from a clock signal 
on line 121 in each RU which was generated from the recovered downstream symbol dock, which itself is phase coher- 
ent with the CU master dock signal on line 80. These two carriers are used to QAM modulate the chips output on line 
1 09 by SCDMA modulator 1 07. Circuitry in SCDMA demodulator 1 08 generates an amplitude and phase correction sig- 
nal on line 1 20 for each RU based upon slicer errors detected during the transmission of known preamble data by each 
RU prior to transmitting its payload data. These slicer errors are used to generate amplitude and phase correction error 
signals for each RU on bus 120. These error signals are used by the synthesizer 1 14 to adjust the local carrier signal 
on line 1 16 to correct for amplitude and phase shifts in each QAM point caused by channel impairments on shared 
media 30 and differing propagation delays as each QAM constellation point is transmitted from each RU to the CU. 
[0040] in the preferred embodiment, the master downstream symbol clock is recovered in the RUs and used to trans- 
mit data upstream. Upstream payload data transmissions are preceded by transmission of known preamble data. The 
preamble data from each RU is used by drcuitry in the CU SCDMA demodulator 108 to generate an amplitude and 
phase error correction factor on bus 120 for that RU. The signals from that RU are then demodulated using the local 
carrier on bus 1 16 adjusted for phase and amplitude errors caused by channel impairments and latency with the local 
carrier on line 116 being phase coherent with the CU master clock Upstream data from that RU is demultiplexed using 
the CU master clock adjusted in phase to be phase coherent with upstream chip dock 

[0041] Phase and amplitude errors in the detection process caused by latency and channel impairments affecting 
eadi RUs transmissions are eliminated or reduced by using the phase and amplitude correction factors developed for 
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that RU from rts preamble data. Thus, there is no need for continuous tracking (oops in the CU receiver to recover the 
clock and earner used by each RU to transmit its data. 

[0042] This single master carrier and master clock concept and the frame synchronization provided by the ranging 
process to be described below are useful in any form of bidirectional digital data distributed communication system 

5 regardless of the form of encoding, multiplexing or modulation used. Further, the improved throughput and lower error 
rates provided by the equalization and power alignment processes taught in the PCT publication incorporated by refer- 
ence herein are also useful in any form of bidirectional digital data distributed communication system regardless of the 
form of encoding, multiplexing or modulation used. Examples of the types of multiplexing that can be used in such sys- 
tems are CDMA, TDMA, inverse Fourier. DMT or any other system where orthogonal signals are used to encode each 

to separate channel of data from a source such as sine and cosine signals etc. 

[0043] In the RU. to receive the downstream signals, a mixer 130 demodulates the signal from shared media 30 using 
a local carrier on line 132. The local carrier is generated to be phase coherent with the master clock signal on line 80 
tn the CU by a synthesizer 134 from a clock signal on fine 121 which has a frequency 4 x F^ This clock signal on line 
121 is generated by a divide by 4 counter 134 which receives the output signal of a PLL 136 which is identical to PLL 

is 106 in the CU. This PLL generates a clock signal on line 1 15 which is 16 x F chjp and phase coherent with the recovered 
master clock signal 4 x F ds (4 times the downstream symbol rate) on line 138. The upstream clock which is phase 
coherent with the downstream recovered clock and which has the M/N frequency relationship to the downstream clock 
(where M and N are integers) can also be generated by a digital resampler. This clock signal on One 1 38 is generated 
by a VCX0 140 which receives a dock steering signal on line 142 from conventional dock recovery phase detector dr- 

20 cuitry in downstream demodulator 1 44. 

[0044] A dock sip detector has one input coupled to receive a dock signal equal to 4 times the downstream recovered 
symbol dock on line 1 38 and another input coupled to receive the synthesized upstream dock signal equal to 16 times 
the chip dock on line 1 15. The dock slip detector determines when slip of more than a predetermined amount has 
occurred between the two dock signals in the manner described separately below, and. when slip has occurred gen- 

25 erates an interrupt signal to the MAC layer process on line 212. This cause the MAC layer process to shut down the 
upstream transmitter of this RU and to perform a synchronization loss recovery routine to force the RU to reestablish 
synchronization. The details of the dock slip detector are described below in a separate section. 
[0045] The downstream demodulator outputs recovered downstream data on bus 146. The downstream demodulator 
1 44 can be any conventional demodulator and downstream data recovery circuit which indudes any necessary conven- 

30 tional demultiplexing circuitry dependent upon whether the downstream data is multiplexed and what type of multiplex- 
ing is used. 

[0046] The use of PLL 106 in the CU synchronizes the downstream and upstream clocks. The dock recovery circuit 
in each RU synchronizes the recovered downstream clock on line 138 to the downstream dock on line 80 in the CU. 
The PLL 136 synchronizes the upstream recovered dock signals on lines 1 15 and 121 to the recovered downstream 
35 dock on line 1 38. Since each of these RU clock signals are synchronized in phase to the CU master clock, all upstream 
recovered clock signals on lines 121 and 1 15 in each RUare synchronized to each other. 

i 

UPSTREAM FRAME ALIGNMENT 

[00471 The second point of novelty disdosed herein is a way to speed up the iterative ranging process described in 
the PCT publications by making an initial offset calculation before starting the ranging process thereby reducing the 
number of iterations. The circuitry and process described herein for transmitting timestamp data downstream from the 
CU (hereafter the timestamp invention) are used to replace the transmission of framing data downstream by the CU 
The timestamp data is used to develop an initial estimate of the proper position for the RU upstream kiloframe bound- 
aries relative to the CU kiloframe boundaries to achieve proper frame alignment prior to starting the iterative ranging 
process thereby speeding it up greatly. This process also works in the 802. 1 4 and MCNS environments where no kilof- 
rame boundaries exist but minislot boundary alignment and superframe boundary alignment must be maintained on the 
upstream. 

[0048] An additional point of novelty is that the drcuitry and process described for transmitting timestamp data down- 
stream from the CU (hereafter the timestamp invention) allows the RUs to align their upstream frame and kiloframe 
boundaries to CU upstream frame and kiloframe boundaries even if the CU is not transmitting frames or kiloframes 
downstream as is the case with MCNS downstream circuitry and is not transmitting frame alignment data downstream 
fa the use of the upstream SCDMA drcuitry. 

[0049] Of course the timestamp invention descrtoed below also works with TDMA or SCDMA downstreams where 
there are frames and kiloframes transmitted downstream regardless of whether the CU aligns its upstream SCDMA 
frame and kiloframe boundaries with the downstream frame and kiloframe boundaries. 

[0050] Regardless ol what type of downstream circuitry and multiplexing protocol is in use, rf SCDMA is to be used 
for the upstream there remains an accounting problem that must be dealt with. The CU assigns orthogonal codes to the 
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RUs for use during specific numbered frames of its upstream frame and kiloframe count. This means that the CU must 
keep an upstream frame and kiloframe count regardless of whether or not there are frames and kilof rames being trans- 
mitted in the downstream. This upstream frame count is required because the CU is expecting to get data from those 
RUs using the assigned codes during the specific numbered frames during which each code was assigned. Trie RUs 
upstream frames and kilof rames are not aligned with the CUs frames and kiloframes when they first power up. There- 
fore before they have any hope of being properly demultiplexed by the CU. each RU must align its upstream frame and 
kiloframe boundaries with the CU's upstream frame and kiloframe boundaries such that each RUs frame 100 arrives 
with its frame boundaries aligned in time with the CU upstream frame 100 boundaries. The timestamp invention deals 
with this problem for systems where no frame and kiloframes or CU frame or kiloframe boundary information is trans- 
mitted downstream. The timestamp invention described herein can be substituted for the frame synchronization and CU 
kiloframe information transmitted in the CU pilot channel and the CU downstream barker codes and circuitry to deal with 
both these types of information in the parent references. However, it is especially useful in systems where the down- 
stream is any system which has a different downstream clock rate than the upstream SCDMA chip clock rate (so long 
as the upstream and downstreams clocks or some multiples thereof are related by the ratio of integers M/N, i.e.. are 
phase synchronous) and where no barker codes or kiloframe information in a pilot channel is transmitted downstream 
from the CU Basically, the timestamp invention described below substitutes timestamp messages in the downstream 
for the barker codes and synchronization and kiloframe marker information in the CU pilot channel to establish a CU 
reference from which the RUs can get their upstream SCDMA frame and kiloframe boundaries aligned in time with the 
CU's upstream frame and kfloframe boundaries. 

[0051] The CU arbitrarily establishes its upstream frame boundaries and kiloframe boundaries when it is first pow- 
ered, and this is true whenever there is an SCDMA upstream regardless of whether or not the downstream has frames 
and kiloframes. Thus, even in systems where there are no frames and kiloframes in the downstream which are the 
same size as the frames in the upstream or no frames at all such as MCNS systems, frame alignment of RU upstream 
frames at the CU with each other is still important. That is. for the upstream SCDMA stream to have large throughput 
and allow multiple RUs to transmit simultaneously but multiplexed by different, orthogonal spreading codes without 
interfering with each other, it is necessary for the frame and kiloframe boundaries of each RU to be aligned in time at 
the CU regardless of the distance of that RU from the CU. In systems where the downstream data has frames and kil- 
oframes. the RU data may also be aligned with the CU frame and kiloframe boundaries. In the system described in the 
PCT publications incorporated herein. RU frames were aligned in time with each other and with the CU downstream 
frame boundaries by a brute force trial and error ranging process wherein a transmit frame timing delay value was con- 
tinually incremented until a value was found which resulted in frame boundary alignment with the frames from all other 
RUs of a frame launched from the RU at the end of the delay. Two problems arise with that process where the down- 
stream has no gaps. First, there are no downstream barker codes the receipt time of which serves as reference from 
which the variable delay is measured. Second, the repeated iterations take up precious processing time of both the CU 
and RU. Therefore, it is necessary to establish a CU reference time in each RU to replace the downstream barker 
codes, and it is helpful to make a preliminary estimate of the offset of the RU kiloframe boundaries from the proper, 
alignment. Offset is the amount of misalignment in time at the CU of an RU upstream frame boundary from the time of, 
arrival of a frame boundary of the same number frame from an RU that is properly aligned. RU frames have numbers' 
and are organized into kiloframes. Each RU is assigned one or more timeslots in a TDMA stream which is input to the 
SCDMA modulator and is assigned a unique orthogonal spreading codefs) to use during the assigned timeslot(s), but 
those assignments apply to specific frames since, in the preferred embodiment, the assignments of which codes to use 
dunng various frames changes. In the preferred form of SCDMA modulator, the data in the TDMA stream timeslots is 
then interleaved, randomized, Trellis encoded and has its spectrum spread using the assigned orthogonal spreading 
codes for the frame being constructed. As mentioned above, it is important to properly demultiplexing the data using the 
transpose of the code matrix used to spread the spectrum of the data that the CU being using the same codes to 
despread the data that the RUs used to spread the spectrum during specific frames, and it is important that each RU 
frame arrives aligned with each other RU frame to prevent intersymbol interference from reducing the number of RUs 
that can simultaneously transmit and reducing the data throughput rate. 

[0052] Figure 3 shows the structure of the SCDMA upstream waveform. There are 1024 frames in each kiloframe 
The kiloframe boundaries are shown at 170 and 172. Each frame is comprised of three symbols, each having 144 
chips, followed by a gap comprised of an interval 16 chip times long. A chip is a collection of 4 bits. The total length of 
each frame is 448 chips. 

[0053] The creation of a CU clock reference which is used to replace the downstream barker code is accomplished 
in the preferred embodiment, using a timestamp counter in the CU and sampling the timestamp counter at various times 
and sending the sample downstream to the RUs. Figure 4 is a block diagram of the preferred embodiment of a system 
capable of determining an estimate of the RU frame alignment offset using timestamp messages in the downstream 
The system of Figure 4 also uses a single master clock in the CU to synchronize the downstream clock and carrier in 
phase coherent relationship to the upstream clock and carrier even though the downstream and upstream docks are at 
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different rates. In the specific example of Figure 4 used to illustrate the type of circuitry needed to perform the offset 
calculation algorithm, the downstream circuitry is an MCNS system or time division multiple access system using 
MPEG packets developed from MAC layer frames. 

[0054] The MAC frames arrive on bus 174 where they are broken down into MPEG packets and timestamps are 
inserted at the times to be described below in discussing the algorithm. The MPEG packets are output on bus 180 to a 
conventional MCNS or TDM modulator 180. This modulator receives a clock signal on line 182 which is four times the 
downstream dock rate F ds and which is derived from CU master clock 1 84. The downstream multiplexer/modulator 1 80 
uses the clock signal on line 182 to synchronize the downstream multiplexing process and symbol generation and also 
generates the downstream carrier from the clock signal on line 182. The downstream modulator 180 outputs a carrier 
signal on shared media 30 which is modulated with the symbols generated from the MPEG frames. The manner in 
which the symbols are generated from the MPEG packets is a standaid and is well known in the art as are TDMA mul- 
tiplexing systems. 

[0055] The downstream signals are demodulated and demultiplexed by a conventional demodulator and demulti- 
plexer 186 in the RU hereafter referred to as the downstream demodulator. The downstream demodulator outputs the 
recovered MPEG packets at a MPEG packet interface on bus 187. This bus contains the recovered downstream bits 
and a recovered downstream bit dock. The downstream bit clock is coupled to a clock slip detector 21 0 via line 382 
[0056] The recovered downstream MPEG packet bits are coupled via bus 1 87 to a sync message detector 1 89 which 
functions to detect sync messages and UCD messages containing timestamps and all other MAC layer management 
and control messages inserted into the downstream data. A sync message is a 34 byte message which must be sent 
at least every 200 milliseconds and which contains a sample of the CU timestamp counter which is counting the ticks 
of the CU master dock This master dock establishes the sampling rate. A UCD message is a message which may be 
sent anytime but which contains a timestamp counter sample taken at a kiloframe boundary of the CU. 
[0057] The sync message detector 189 outputs a Sync Detect signal on line 191 and outputs the management and 
control messages to the MAC layer processes via line 193. The MAC layer processes recognize the sync and UCD 
messages and extract the timestamps contained in the sync and UCD messages for use in the timestamp algorithm 
The downstream demodulator also recovers the downstream clock signal in a conventional manner and supplies it on 
line 188 to a PLL 190. This PLL uses the M/N ratio previously described to generate a dock signal on line 192 which is 
16 times the upstream chip clock rate. The upstream dock which is phase coherent with the downstream recovered 
clock and which has the M/N frequency relationship to the downstream dock (where M and N are integers) can also be 
generated by a digital resampler. 

[0058] The dock signal on line 192 is used by an upstream SCDMA multiplexer and modulator 196 (hereafter the 
upstream modulator) to code division multiplex upstream data received on bus 198. The preferred species of SCDMA 
transmitters use carrierless modulation and Hilbert transform filters to select orthogonal 6 mHz spectra in the upstream 
frequency band from the spectra generated by the CDMA spreading drcurtry. However, in alternative embodiments 
where actual earners are used, the upstream modulator also generates two orthogonal upstream carriers from the clock 
signal on line 1 92 and uses the chips and symbols generated therein to QAM modulate these two carriers The two car- 
riers have the same frequency but separated in phase by 90 degrees. The resulting modulated signals are output on 
shared media 30 and separated from the downstream signals by frequency division multiplexing. The upstream modu- 
lator 1 96 outputs a kiloframe marker signal on line 200 to a local kiloframe counter 202 which resets the counter at the 
beginning of each new kiloframe. This counter also receives the 57.344 mHz clock signal on line 192 which is phase 
tocked to the downstream dock rate and phase locked to the 16xF U8 locally generated upstream clock on line 216 in 
Figure 4. The kiloframe counter outputs a 2 1 bit signal on bus 206 which is sampled by a local kiloframe sampler circuit 
208 each time the Sync Detect signal on line 191 is activated. 

[0059] An optional dock slip detector circuit 210 receives the^ recovered downstream bit clock on line 382 and the 
upstream clock signal on line 192 synthesized from the recovered downstream dock and determines if any clock slip 
between the upstream and downstream clocks have occurred. If the upstream clock slips more than 35 nanoseconds 
misalignment of the codes (frame boundaries) from that RU will occur in the CU and cause intersymbol interference If 
a clock slip occurs, the RU which has slipped has its transmitter shut down by an interrupt signal to the media access 
control (MAC) layer processes to prevent ISI generated by that RU's slipped alignment from interfering with transmis- 
sions from other RUs. The structure and operation of the dock slip detector will be described more fully below 
[0060] In the preferred embodiment, the SCDMA upstream modulator 196 has the structure of any of the embodi- 
ments disdosed in the PCT publications incorporated by reference herein. 

[0061] The upstream signal is received by an SCDMA demultiplexer and demodulator 214 (hereafter upstream 
demodulator). The upstream demodulator receives a clock signal on line 216 which is 1 6 times the upstream chip clock 
rate, lns.de upstream demodulator 214, this clock signal on line 216 is adjusted in phase and amplitude for each RU's 
s.gnal us.ng known preamble data transmitted by each RU and sheer error signals in the manner described above with 
reference to Figures 1 and 2. A local upstream carrier which is adjusted in phase and amplitude is generated from the 
clock signal and used to demodulate the incoming signals and they are then demultiplexed and detected using the 
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locally generated upstream chip clock. The clock signal on line 216 is generated by a PLL 218 using the M/N ratio 
described above from the master dock signal on line 1 82. The upstream dock which is phase coherent with the down- 
stream dock and which has the M/N frequency relationship to the downstream clock (where M and N are integers) can 
also be generated by a digital resampler. The recovered upstream data is output on line 220 after being reassembled 
into the TDM A stream in which it arrived on bus 198 in the RUs. 

10062] The upstream demodulator also outputs an upstream kiloframe signal on line 224 to a timestamp sampler 222. 
This timestamp sampler receives a 32 bit timestamp count on bus 226 from a timestamp counter 228 which is continu- 
ously counting a 10.24 mHz dock signal on line 230. The count on bus 226 is also supplied to a sync message gener- 
ator 232. The sync message generator receives insertion request signals on line 234 and generates a sync message 
induding the timestamp count on line 236. This sync message is received by the MPEG encapsulation and timestamp 
insertion circuit 1 76 and inserted in the downstream data stream at times and in a manner to be described below in con- 
nection with the discussion of the circuit of Figure 8. Either the droit of Figure 8 or its simplified form descrbed below 
is preferred for the MPEG encapsulation and timestamp insertion rircuit 1 76 to achieve low jitter to improve the accu- 
racy of the RU kiloframe offset calculation descrtoed below in cormedion with the discussion of Figures 6 and 7. The 
timestamp sampler circuit 222 also outputs the timestamp on fine 240 to the MAC layer processes for indusion in a UCD 
message the purpose of which will be explained below. 

10063] Figure 5 is a diagram of the ranging situation used in the systems taught in the parent applications and the 
PCT publications which are incorporated herein by reference. These systems use SCDMA downstream signals having 
the same kiloframe and frame structure as the upstream SCDMA signal structure shown in Figure 3. Figure 5 shows 
the effect of propagation delays in causing a kiloframe boundary offset between the upstream and downstream kilof- 
rame boundaries. Point 250 represents the CU downstream (DS) kiloframe boundary. Data on a pilot channel transmit- 
ted downstream causes a frame counter in the RU to detect the downstream kiloframe boundary at point in time 252 
which is offset by the downstream propagation delay from time 250. The RU upstream (hereafter sometimes abbrevi- 
ated US) kiloframe boundary is aligned in time with the recovered downstream kiloframe boundary time 252. 
[0064] The downstream signals from the CU in the systems of the parent application have gaps between frames. Dur- 
ing every gap, a barker code is transmitted, and these barker codes are deteded by the RUs to determine the CU frame 
boundary positions. The RUs establish their downstream frame boundaries using this information. Frame numbering 
information induding the location in time of the kiloframe boundaries is transmitted downstream by the CU in the pilot 
channel data on code 0. This pilot channel data is bosk modulated and is applied to a sheer (not shown) in a frame 
detector/frame sync and kiloframe detector circuit (not shown) in the SCDMA downstream demodulator (not shown). A 
pseudorandom number sequence generator exists in the RUs which generates a pseudorandom number sequence 
from the pilot channel data which is supposed to match the synchronization sequence data encoded in the pilot channel 
data. The CU downstream kiloframe marker is encoded in the pilot channel data and is detected in the RU when the 
pseudorandom number generator (a feedback shift register) contains a predetermined sequence therein which is 
decoded to generate the CU downstream kiloframe marker. The RU can then align its downstream kiloframe bounda- 
ries with the CU downstream kiloframe boundaries although there will be an offset of N frames. 
[0065] After this downstream synchronization, the RUs align their upstream kiloframe boundaries to coincide with its, 
downstream kiloframe boundaries which are aligned with the CU downstream kiloframe boundaries but offset by the 
downstream propagation delay Since the CU upstream frame boundaries are aligned in time with the CU downstream 
kiloframe boundaries, the ad of aligning each RU's downstream kiloframe boundaries with the CU downstream kilof- 
rame boundaries at time 252 effedively aligns the RU's upstream kiloframe boundaries with the CU upstream kiloframe 
boundaries based upon an indirect observation of those CU upstream kiloframe boundaries contained in the down- 
stream pilot channel data kiloframe markers (but offset by N frames). The N frame offset represents a transmit frame 
timing delay value TD derived by the ranging process. The value of TD is the delay relative to the recovered RU down- 
stream kiloframe boundary time at 252 and the start of transmission of the next RU upstream kiloframe shown at time 
254 needed to achieve upstream frame alignment This value is different for each RU. 

[0066] After recovering the RU downstream kiloframe boundary at 252. each RU must determine its value for TD to 
compensate for round trip cable plant delay. This is done by performing the ranging process described in detail in the 
PCT publications incorporated by reference herein. H a previous value for TD has been stored, this value is used as a 
starting point and should be very close to the final value. In the ranging process, barker codes are transmitted upstream 
at different values of delay TD until a value is found which causes the upstream barker code to arrive in the middle of a 
CU upstream frame gap. 

[0067] When an MCNS or TDM A downstream is used, the downstream data does not contain the framing information 
such as the CU downstream kiloframe marker. However, the ranging process is still performed by the RUs at powerup 
to develop a value for TD which achieves upstream frame synchronization for the SCDMA upstream. In order to be able 
to use this value for TD, the RU must have a mechanism which provides a fixed time reference to the CU upstream 
receiver so as to enable establishment of an initial upstream kiloframe reference. This mechanism involves CU times- 
tamp messages sent in the downstream TDMA or MCNS data. 
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[0068] The CU tmiestamp counter 228 is a key circuil for achieving an initial upstream reference. This timestamp 
coumer generates timestamps which are 32 bits wide and which increment at the 1024 mHz rate of the timestamp 
clock. The timestamp dock does not have to be synchronized whh the CU master clock 184 or the upstream chip clock 
s.gnal derived therefrom, but it can be in some embodiments or can even be the same clock in some circumstances. 
[0069] Figure 6 shows how the CU timestamps in sync messages and UCD messages are used to establish a refer- 
ence to the CU upstream kiloframe frame boundaries from which the RU can shift its upstream kiloframe boundary for 
proper .ratal alignment. Figure 6 also shows a preferred messaging protocol which is used to calculate the offset of the 
RU from the correct upstream kiloframe alignment There follows a detailed set of equations that describe the required 
relatonshps preosely. For readers who are not mathematically inclined or who do not understand the significance of 

5 iM^^P^i^c^'^ iS 8 Plai " en9,iSh desa V 6on °< * Qoing on in the section below marked 
SUMMARY OF THE OFFSET CALCULATION FOR A FRAME ALIGNMENT PROCESS 

[0070] Thefirststep in the protocol is to send a downstream sync message at time 256. The first sync message con- 
tains a sample of the timestamp counter 228 in the CU at the time the Insert Requesl signal on line 234 is activated 

penod.caly with less than 200 maiiseconds between adjacent sync messages. The sync message should have a rela- 
trvely tow btency jitter, but absolute transmission delay is unimportant as long as it does not change by more than plus 
or minus 500 nanoseconds. At the precise instant this sync message is detected in the RU at time 258 by sync detector 
1 89 «i , Figure 4. the RU takes a sample of its own local kiloframe counter 202. This is accomplished by activation of the 
Sync Detect signal on Dne 191 which causes local kiloframe sampler 208 to sample the bits on bus 206 from the output 
of the ocal kiloframe counter 202. The local kiloframe counter increments every 1/I6th of a chip time and is reset to 
zero at every RU upstream kiloframe boundary by activation of the Local Kiloframe signal on line 200 This local kilof- 
rame counter sample is RU_TS in the equations below. 

[0071] When the RU first powered up. it established an arbitrary upstream kiloframe boundary at time 260 At that 
tirne^ the local taloframe counter 202 was reset to zero by activation of the Local Kiloframe signal on line 200 in Figure 

^w 655 e ?? t *! heS 8 refereflCe 10 "» CU fimestam P «*<nter in the CU and establishes the time offset between 
the RU kiloframe boundary and the time of the first timestamp message from the CU 

[0072] The CU (referred to in Figure 6 as the CMTS) also samples its timestamp counter 228 at each upstream kilof- 
hJ^h ^r?M? a !!T e 262 R9Ure ^ ThiS iS accom P' ish «l by activation of the Upstream Kiloframe signal on line 224 
by the SCDMA upstream receiver 214. This second timestamp sample is sent to the MAC layer processes via bus 240 
m Figure 4 and mcorporated into a management and control message called a UCD message which is sent down- 
™™T . 6 timestam P in ** UCD message is called CMTS_KF_TS in the equations betow 

[0073] When the RU receives this UCD message, it knows the elapsed time between the first sync message at time 
256 in Figure 6 and the CU upstream kiloframe boundary at 262 in Figure 6. a quantity of time equal to the difference 



CMTS_KF_TS - CMTS_SYNC_TS 



(2) 



IS, pm °% ^ ? S 13 10 031001316 ,he 01 3 fime ** ****•«<» 264 in Figure 6 between the origi„al 
arbitrary RU upstream kloframe boundary established at powerup at time 260 and a desired RU upstream kiloframe 
boundary at time 266. The desired RU upstream kiloframe boundary at time 266 is far enough in advance of the time 
ot me UU upstream kiloframe boundary at time 262 such that: 



(3) 



A + TD + UPD = B 
where A = time 266; and 

TD = the value of TD found during the previous ranging process; and 

UPD = the upstream propagation delay; and 

B = equals the CU upstream kiloframe boundary time 262. 

[0075] The adjustment value shown by bracket 264 . labelled C. is equal to: 

C = R U US =X {4 ) 
where RU_TS is the value of the local kiloframe counter at the time 258 when the first sync message was received; 
X = the unknown time value needed to complete the calculation of the adjustment value. 

[0076] Equation (5) below shows how to calculate the unknown factor X to finish calculating the required adjustment 
C between the unatgned arbitrary RU upstream kiloframe time 260 and the desired RU upstream kiloframe boundary 
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at time 266. 



X = (CMTS_KF_TS - CMTS_SYNC_TS) * timebase_converstion_factor - (NM 6*448) (5) 

where 

CMTS_KF_TS - CMTS_SYNC_T$ is the number of CU timestamp counter clock ticks between time 256 in Figure 
4 of the first sync message and time 262 of the UCD message; and 

ISM 6*448 equals the number of RU kiloframe counter clock cycles in N frames and N equals the number of 
upstream frames between the time 268 and the CU upstream kiloframe boundary time 262, where time 268 is the 
time of the RU upstream kiloframe boundary minus the downstream propagation delay. 

The timebase conversion factor in Equation (5) is the relationship between the CU timestamp clock frequency of 
approximately 1 024 mHz and the RU kiloframe counter clock frequency of approximately 57.344 mHz which is 1 6 times 
the upstream chip rate, ff the CU timestamp clock and the RU kiloframe counter clock are synchronized in phase, then 
the timebase conversion factor is known and constant However, this is not necessarily the case and is not the case in 
Figure 4. Where the CU timestamp dock and the RU kiloframe counter clock are not synchronized in phase, in some 
scenarios, they could vary by 50 parts per million (PPM). A variation of one of these clocks by only 10 PPM would cause 
a calculation error of 5 upstream chips over a kiloframe. This is insufficient accuracy to meet initial frame alignment cri- 
teria. Fortunately, if the ratio of the dock frequences between the CU timestamp dock and the RU kiloframe counter 
dock is not known predsely, it can be calculated to within 1 PPM by observing two successive CU kiloframe times- 
tamps. The time between the two successive kiloframe timestamps (CMTS_KF_TS2 and CMTS_KF_TS1) will corre- 
spond exactly to an integer number of CU receiver kiloframe periods. Knowing the nominal ratio between the two 
docks, ft is a simple matter to figure out how many kiloframe periods the timestamps span and then calculate the actual 
ratio as follows. The timebase conversion factor is: 

timebase conversion factor = Num^CU.Kilofram es - 16 - 448 « 1024 

CMTS_KF_TS2 - CMTS_KF_TS1 < 6 ' 



where 



Num CU Kiloframes = round (CMTS_KF_TS2 . CMTS_KF_TS1) * 28/5 

~ ~ 16 * 448*1024 W 

where the factor 16*448*1024 in both equations is the number of clock ticks of the 57.344 mHz RU local kiloframe 
counter dock (16 times the chip rate) which are in one upstream kiloframe where there are 448 chips in each 
upstream frame, and 

where the ratio 28/5 in Equation 7 is the ratio between 57.344 mHz and 10.24 mHz, and 

where CMTS_KF_TS2 and CMTS_KF_TS1 are the values of two consecutive CU timestamps received second in 

time and first in time, respectively. 

All of that being said, it is clear from the foregoing equations and Figure 6 that: 

adjustment = mod (RU_TS + X. 1 6 * 448 * 1024) (8) 

where mod(A,B) = A - B with a floor of A/B and 16 * 448 * 1024 = the number of RU kiloframe counter dock cycles that 
are in one kiloframe. 

[0077] The value of X might be some whole number of frames plus a fraction of a frame, but the desired adjustment 
is the fraction of a frame so the value of X is calculated modulo one kiloframe so if the answer is 3.4 kiloframes, X is 0.4. 
Further, since the SCDMA upstream modulator 196 works on a dock having a period equal to 1/1 6th of an upstream 
chip interval, the value of X modulo one kiloframe is converted to the number of 1/1 6th chip intervals that are in the 
value of X after it is calculated modulo one kiloframe. 

SUMMARY OF THE OFFSET CALCULATION IN THE FRAME ALIGNMENT PROCESS 

[0078] What the above mathematical relationships mean in plain English is as follows. The quantity CMTS_KF_TS * 
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CMTS_SYNC_TS in Equations (2) and (5) is the number of clock ticks oi the CU timestamp clock between the sync 
message and the CU upstream kiloframe boundary which map to a larger number of clock ticks of the RU kiloframe 
counter clock. The RU kiloframe counter clock is going about 5 times as fast as the CU timesample clock soatimebase 
conversion factor is needed since the adjustment needed will be expressed in terms of some number of clock ticks of 
the RU kiloframe counter dock which ticks 16 times during every upstream chip. The quantity CMTS_KF_TS2 - 
CMTS_KF_TS1 in the timebase correction factor of Equation (6) is the number of ticks of the CU timestamp clock that 
occur over the number of CU upstream kiloframes that separate the timestamps of CMTS_KF_TS2 and 
CMTS_KF_TS1. Equation (7) is simply the integer number of CU kiloframes that separate the timestamps 
CMTS_KFJTS2 and CMTSJ<F_JS1 . i.e. the number of CU kiloframes that have elapsed during CMTS_KF_TS2 - 
CMTS_KF_TS1 ticks of the CU timestamp counter clock. Therefore, timebase correction factor of Equation (6) is simply 
the number of ticks of the RU kiloframe counter clock which occur during the number of ticks of the CU timestamp coun- 
ter dock over the number of CU upstream kiloframes in the interval CMTS__KF_TS2 - CMTS_SYNC_TS1 . This makes 
X in Equation (5) equal to the number of dock ticks of the RU kiloframe counter dock which equal the number of CU 
timesample dock ticks in the interval D in Rgure 6 minus the number of RU kiloframe counter dock ticks that occur dur- 
ing the N CU upstream frames in interval 269. Once X is known, the adjustment is a simple calculation of adding X to 
the quantity RU_TS which is equal to the time 260 when the first arbitrary RU kiloframe boundary occurs and the time 
258 when the first sync message is received by the RU. 

[0079] In the embodiment shown in Figure 4, the 10.24 mHz clock is a free running clock which is not phase locked 
to the 16XFU5 (16 times the upstream chip rate) dock signal on line 216 or to the clock signal on line 182. In alternative 
embodiments, the above described timestamp algorithm can be simplified by generating the 10.24 mHz dock from the 
dock signals on one or the other of lines 182 or 216. Since, in the preferred embodiment the RU local kiloframe counter 
dock is the 16xF us dock signal on line 192, which is phase locked to the dock signals on lines 182 and 216. the 10.24 
mHz CU timestamp counter dock and the 57.344 mHz RU local kiloframe counter clock signals win be locked in phase 
to each other and will have a known timebase conversion fector which is equal to the integer ratio 28/5. This constant 
ratio can then be substituted for the timebase_conversion_factor in Equation (5) and the steps in the algorithm to cal- 
culate the variables defined by Equations (6) and (7) can be eliminated thereby simplifying the algorithm. If either or 
both of the CU timestamp counter dock on line 230 or the RU local kiloframe counter clock is free running such that the 
two clocks are not phase locked, then the timestamp algorithm still works, but the variables of Equations (6) and (7) 
must be calculated so that the exad ratio between the frequences is known and the timebase conversion fador can be 
calculated for substitution into Equation (5). The ratio between the frequences of the CU timestamp counter clock on 
line 230 or the RU local kiloframe counter dock need not be an exact integer ratio for the timestamp algorithm to work. 
An exad integer ratio is only necessary between the downstream dock and the upstream clock or some multiples of 
one or both so that the downstream and upstream clocks are maintained in phase lock This phase locked relationship 
is necessary so thai the CU can have the advantage of using its locally generated master dock to recover upstream 
data without the need for a PLL or other dock recovery circuitry to recover the upstream dock from the upstream data. 
The system according to the invention only needs to adjust the phase and amplitude of its locally generated carrier sig- 
nal and adjust the phase of its locally generated upstream clock for each individual Ru based upon that RUs preamble 
data to cancel the effects of phase shifts and amplitude losses resulting from upstream transit time and channel impair- 
ments. 

[0080] In alternative embodiments, the clock supplied to the local kiloframe counter 202 can be a free running clock 
instead of the phase locked clock on line 1 92. The dock supplied to local kiloframe counter can also have other frequen- 
cies, with the choice of frequency contrdled by the degree of resolution desired in shifting the RU upstream kiloframe 
boundary after performing the timestamp algorithm described below. Likewise, the choice of 1 0.24 mHz for the free run- 
ning clock on line 230 supplying the CU's timestamp counter 228 was chosen for compatibility with the MCNS standard, 
and it too can have other frequences and be either free running or phase locked in other applications. 
[0081 ) Referring to Figure 7, there is shown a flow chart for the process carried out by a microprocessor (not shown) 
which carries out the MAC layer process to perform the timestamp algorithm. This microprocessor is coupled to receive 
the management and contrd messages on bus 193 and the local kiloframe sample data on bus 209 and use the times- 
tamp data, local kiloframe counter samples and some or all of the equations defined above to calculate the RU kilof- 
rame offset adjustment. Step 300 represents the process of waiting after powerup of the RU for downstream clock 
recovery and synchronization oi the upstream clock and carrier signals generated therefrom to the recovered down- 
stream clock. Step 302 is the process of carried out by the MAC layer of looking for UCD and sync messages in the 
management and control messages received in the downstream data and waiting until one UCD and one sync mes- 
sage has arrived. 

[0082] The next step performed depends upon whether or not the CU timestamp counter dock is phase locked to the 
RU local kiloframe counter dock If not, step 305 is performed next. If so, step 308 is performed next. Step 305 is the 
process o1 calculating the timebase_conversion_factor using Equations (6) and (7) after a second UCD message has 
arrived. Step 308 represents the process of computing the RU upstream kiloframe adjustment using Equation (5) and 
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then shifting the RU upstream kiloframe boundary based upon the result. The timebase_conversion_factor used in the 
calculation of step 308 is either the timebase_conversion_factor computed in optional step 305 or the fixed, known 
timebase_conversion_factor when path 306 is taken from step 302 to step 308 because the CU timestamp counter 
clock and the RU local kiloframe counter clock are phase locked. 

[0083] Step 31 0 represents the process of waiting for at least one upstream kiloframe to pass and then performing a 
brute force ranging process as described in the parent references to determine a new value for TD (TD is T d in the par- 
ent references). If a value for TD determined from a previous ranging process exists, that value is used as the starting 
value lor TD in the first iteration. After a new TD is determined, it is stored in nonvolatile RAM. 

LOW JITTER TIMESTAMP INSERTION ALGORITHM 

[0084] It is important tor proper operation of the algorithm to adjust the RU upstream kiloframe alignment such that 
the timestamp messages have low jitter. Jitter is caused by insertion of timestamp messages such that they straddle 
MPEG packet framing information or other framing information. Complete elimination of straddling is not possible, but 
jitter is not caused if the stradrJe is the same every time the timestamp message is inserted. 
[0085] A timestamp message is a plurality of bytes. MPEG packets have 4 byte headers that are inserted every 1 88 
bytes and then collections of MPEG packets are encapsulated into forward error correction frames in MCNS down- 
stream circuitry. If the timestamp message is inserted into the data stream at a time such that part of it is on one side 
of an MPEG packet header and another part is the other side and this same exact straddle does not happen each time 
the timestamp message is inserted, jitter results. 

[0086] Jitter happens when the latency time from the time of transmission from the CU of a first timestamp message 
to its recognition by the sync message detector 189 in the RU is different for the first timestamp message than it is for 
a second timestamp message comprising the same number of bytes. Jitter happens when the timestamp messages are 
inserted by the MAC layer process at such times in the data stream to be transmitted downstream such that sometimes 
the timestamp messages straddle MPEG packet boundaries or FEC overhead bits and sometimes they do not. The jit- 
ter results from the insertion of overhead bytes and bits such as header information, FEC redundancy bits. etc. land 
someplace within the string of bytes that comprises the timestamp message. These overhead bits and bytes need to 
be stripped out by the downstream demodulator in the process of demodulating and detecting the FEC frames and 
reassembling the MPEG packets. This process of strapping out the overhead bits and bytes takes time in the RU. Fur- 
ther, since more bytes and bits need to be transmitted to transmit a timestamp message that has straddled an MPEG 
packet boundary or FEC overhead bits than in a case where the timestamp message is inserted at such a location in 
the data stream that no straddles result, ft also takes longer to transmit the first timestamp message than the second 
timestamp message. Thus, it takes longer from the time of insertion of the first timestamp message which straddles to 
the time of detection in the RU by the sync message detector than it does in the case of a timestamp message which 
does not straddle. This difference in detection times is jitter because it is the time of arrival of the sync messages which 
triggers sampling of the local kiloframe counter 202 in Figure 4. For example, H four sync messages are inserted exactly, 
200 milliseconds apart, but the latency time to a particular RU is different for each because some straddle others do , 
not, the number of local kiloframe counter clock ticks between RU samples of the local kiloframe counter 202 at the time ' 
of detection of each of the four sync messages will be different. This degrades the accuracy of the calculation of the RU 
upstream kiloframe adjustment because the purpose of the timestamp algorithm is to tie the CU timestamp counter to 
the RU local kiloframe counter. If the apparent downstream delay changes because of variable latency caused by strad- 
dling, then uncertainty arises with regard to what count was in the CU timestamp counter at each sample of the RU 
upstream kiloframe counter, i.e.. jitter in the value of RU_TS arises. 

[0087] Since the timestamp algorithm is performed only once at each powerup time and only one sync message that 
causes sampling of the RU kiloframe counter is sent during the timestamp algorithm, there is no variation or jitter 
because there was only one sample. However, this single sample causes an initial value of RU_TS to be calculated 
which results in a calculation per Equation (5) of an adjustment. This is followed by a determination of the proper value 
tor TD by ranging and this value for TD is stored for use in the next ranging process. The jitter problem arises on sub- 
sequent powerups of the RU modem. H the sync message sent during the second powerup suffers a different latency 
than the sync message sent during the first powerup. a different value for RU_TS will result which causes a different 
adjustment to be made. Then when the TD from the first powerup ranging process is called up as the initial starting 
point for ranging during the second powerup, it will be wrong and the ranging process wilt take longer to conclude 
although a new correct value for TD will eventually result. Thus, the fitter does not cause the timestamp algorithm to 
break, but it does slow down the process of initializing the system by slowing down the ranging process. 
[0088] The basic idea ol the low jitter timestamp insertion algorithm is to vary the insertion times so that MPEG packet 
straddles do not occur and the same number of overhead bits and bytes from the FEC framing process get inserted into 
every timestamp message. This causes the latency of each timestamp message from insertion to detection to be the 
same. The way this is done is to calculate exactly where in the MPEG packet each timestamp insertion would occur if 
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insertion was perfectly periodic. From this calculation and based upon the length of the timestamp message, a calcula- 
tion is performed to determine if that periodic insertion point would result in a straddle of an MPEG packet boundary. If 
so, the insertion point is shifted so that a MPEG packet straddle does not result. The insertion point is controlled to 
always be at the same place in every FEC frame. This results in the amount of overhead bits and bytes inserted into 
each timestamp message from the FEC framing process to be the same in each sync message. This reduces jitter to 
the jitter levels inherent in the rest erf the circuitry and eliminates jitter caused by differences from one sync message to 
the next of FEC overhead bit straddle. 

[0089] Besides the overhead of MPEG packet headers, there are other framing functions that are performed on the 
downstream data as it proceeds through an MCNS downstream modulator. For example, the bytes from the MPEG 
packets are broken up into Reed Solomon blocks and error detection and correction bits are calculated tor each block 
and appended thereto. There is also interleaving and scrambling and a forward error correction process wherein redun- 
dant bits are added to symbols for use in the MCNS demodulator in aiding the detection and error correction process. 
An FEC frame for 256-QAM contains 88 Reed Solomon blocks plus a 40 bit frame word of overhead that defines the 
mode of the interleaver and a unique alignment word. For 64 -QAM, an FEC frame is 60 R-S blocks plus a 42 bit frame 
word. R-S encoders take in 1 22 7-bit symbols and output 1 28 7-bit symbols, the added 42 bits being FEC framing over- 
head. Different straddling of the FEC frame word or different straddling of R-S blocks between successive sync mes- 
sages can also be a source of jitter. All of these processes result in overhead bits being added to the downstream data 
which can cause jitter problems if straddled differently in different transmissions of timestamp messages. This strad- 
dling in FEC frames is unavoidable, so it is controlled by preferably injecting the sync message at the beginning of an 
FEC frame or at least at the same place in every FEC frame so that whatever straddling does occur always occurs the 
same in every sync message and cannot become a source of jitter. 

[0030] The discussion in the previous paragraph was specific to the MCNS environment. However, the low jtter sync 
message insertion algorithm can be made to work to reduce jitter in any environment with downstream sync messages 
in a stream of frames with overhead bits therein or packets with headers therein or other overhead bit insertions where 
the time of arrival of the sync message is important to establishing and maintaining good synchronization. The algo- 
rithm also works to reduce jitter if the sync message insertion is controlled so that straddle of MPEG packet boundaries 
occurs, but it is the same for every sync message. 

[0091 ] There is an algorithm which can be performed in a MAC or TC (Transmission Convergence) layer process or 
in the insertion logic 340 of Figure 8 to determine the insertion point start* for a timestamp. This algorithm is based upon 
the observation that an FEC frame in 64-QAM is comprised of 34 MPEG packets + 1 3 bytes and. in 256-QAM, an FEC 
frame is comprised of 50 MPEG packets - 6 bytes. Using this information, the algorithm figures out exactly where within 
the MPEG packet in which the sync message will land to insert the sync message so that it is completely encapsulated 
within the MPEG packet. In other words, the algorithm requires that the TC or MAC layer process or the insertion logic 
needs to keep track of when the next sync message has to be inserted in the downstream data such that MPEG packet 
which will carry it completely encapsulates it and no straddle occurs. H the next scheduled sync message insertion will 
land so as to straddle two MPEG packets, the algorithm reschedules the sync message to occur at an earlier time; 
[0092] All this means that the timestamp insertion interval is programmed to be at regular intervals which satisfytthe 
MCNS or other pertinent specifications, but that there are exceptions to the scheduled insertions which are made to 
avoid straddles while always inserting the timestamp at the same position in every FEC frame. Further, these excep- 
tions are programmed to always be shorter than the scheduled interval. The algorithm is designed in the preferred 
embodiment to always shorten the interval rather than increase it or allow it to vary on both sides of the regularly sched- 
uled interval so that the regularly scheduled interval can also be thought of as the maximum interval. In alternative 
embodiments, the insertion point can be altered by always lengthening the interval since the last insertion or by either 
lengthening or shortening at the choice of the software. 

[0093] Figure 8 is a circuit that could perform the low jitter timestamp insertion algorithm, although the same function- 
ality coukJ also be performed solely in software. Register 320 stores a programmable timestamp insertion interval which 
defines the number of FEC frames between timestamp insertions. A value of 94 stored in register 320 means that there 
will be approximately 180 milliseconds between regularly scheduled timestamp insertions. 

[0094] The value in register 320 is converted to the number of bytes to transmit before the next regularly scheduled 
timestamp insertion. There are two components to the interval. One of these components is established by an adjust- 
ment signal on line 322 which causes subtracter 324 to subtract some calculated integer number of FEC frames from 
the number on bus 323 and output the result on bus 328. 

[0095] The other component of the insertion interval is established by a multiplier 326 which multiplies the integer 
number of FEC frames on bus 328 times a constant on bus 330 output from multiplexer 332. The multiplexer 332 has a 
constant 9394 coupled to one input and a constant 6405 coupled to the other input. These two constants represent the 
constants needed to convert the integer number of FEC frames on bus 328 into bytes to transmit before the next inser- 
tion for 64-QAM and 256-QAM. The value 9394 coupled to the 0 input of MUX 332 is number of bytes in an FEC frame 
fa 256-QAM as measured at the input to the modulator. The constant 6405 is the number of bytes in an FEC frame 
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when 64-QAM modulation is being used. When counting bytes within MPEG packets, all 188 bytes of the MPEG packet 
are counted including the MPEG header. By always supplying an integer number of FEC frames on bus 328 and multi- 
plying that number by the number of bytes in an FEC frame on bus 330. a number of bytes is developed on bus 336 
representing the insertion interval which causes the timestamp to always be inserted at the same place in every FEC 
frame. Although insertion at the beginning of an FEC frame is preferred because that results in the lowest delay, low 
jitter can be achieved so long as the timestamp insertion occurs at the same place in every FEC frame 
[0096] A down counter 334 is loaded with the number on bus 336. and is used to count down the bytes untfl the next 
timestamp as bytes are transmitted. Line 335 is the byte clock signal which indicates when each byte of the current 
MPEG packet is to be transmitted. When the dcjwncourrter count reaches zero, the downcounter activates a terminal 
count output signal on line 337. Activation of this signal causes the new byte value on line 336 to be loaded into the 
downcounter 334. 

[0097] The current count is output on bus 338 to insertion logic 340. Each time a new MAC frame becomes available 
tor transmission, the TC layer process that manages timestamp insertions examines the LEN fiekJ in the MAC frame 
header to determine whether the MAC frame message should be transmitted before or after the next timestamp inser- 
tion. The TC process makes this decision by comparing the current count on bus 338 with the length of the MAC mes- 
sage as indicated by the LEN field. Since the LEN field does not count the length of the MAC frame header. 6 bytes are 
added to the LEN value for this calculation. In addition, the LEN value needs to be converted into MPEG bytes by mul- 
tiplying by 188/184. The ratio 188/184 is the ratio of MPEG packet length to the number of payload bytes in an MPEG 
packet Finally, an additional byte is added to account tor the pointer Jield. 

[0098] The precise arithmetic described above can be replaced by an approximation at the expense of causing the 
MAC message to sometimes be held when it is not actually necessary which will decrease the total throughput some- 
what. Assuming that a timestamp is inserted every 100 ms. and that each time a 1524 byte MAC message is held, the 
result is a loss in capacity of 0.12 Mbps (0.5% degradation). The actual degradation will typically be less since every 
MCNS frame will not be the maximum length of 1524 bytes. 

[0099J The adjustment value on bus 322 is used by the TC layer process to adjust the interval between timestamp 
insertions so that a timestamp message will not straddle two MPEG packets. To avoid straddling, the TC layer process 
must use the location within the current MPEG packet of the current timestamp insertion, and add in the offset caused 
by the timestamp interval to determine the exact point of insertion of the next timestamp if it were to be inserted at the 
regularly scheduled interval. If the calculated insertion point for the next sync message is at a location in the MPEG 
packet where the 34 bytes of the sync message will not fit entirely within the data portion of the MPEG packet, then an 
adjustment needs to be made. The needed adjustment will move the scheduled insertion point to a different location in 
the MPEG packet under consideration or an earlier MPEG packet to avoid a straddle. In alternative embodiments, the 
insertion point can be moved to a later point or moved to either an earlier or later insertion point at the choice of the 
software 60 that the sync message will fit entirely within the data portion of the packet. 

[01 00] Additionally, in the preferred embodiment, rf the scheduled insertion point is less than the 6 th byte, then a por- 
tion of the MPEG header and pointerjield will be within the sync message and a straddle will occur unless an adjust-, 
ment of the insertion point is made. 

[0101) The formula for calculating the next start position given the current start position is given in Equation (9) below. ' 
Note that the start value is a 0 based index meaning that a value of 0 corresponds to the 1 sl byte of the MPEG packet. 

start k = start^ + ([13,6]TSjntervaQmodulo 188 (9) 

where 

sXart^ = the insertion point of the next timestamp; 

startk- 1 = trie insertion point of the previous timestamp; and 

[13,6]TSjnterval = the number of bytes to the next regularly scheduled interval, as indicated by the current value 
of the downcount on bus 338 - the [13.6] notation means that the value of TSjntervai is multiplied by 13 for 64- 
QAM and by 6 for 256-QAM. 

[0102] The insertion point and any required adjustment is calculated by insertion logic 340. The insertion logic will 
calculate where within an MPEG packet the next schedule timestamp will start (based on where the current timestamp 
starts and the timestamp interval), and H that starting location would cause the timestamp to straddle an MPEG header 
then the insertion logic will compute the adjustment. The adjustment value is chosen to prevent the straddling of the 
MPEG header. Since the timestamp message is a fixed length, then the adjustment required can be gotten from a table 
lookup which uses the unadjusted starting position calculated using Equation (8) as the index into the table of Figure 9 
for 64-QAM or the table of Figure 10 for 256-QAM. 

[0103] To accomplish all this, the insertion logic receives as inputs the current value in the downcounter on bus 338 
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and the value of the LEN field plus 6 times 188/184 +1 on bus 342. The value on bus 342 is calculated by arithmetic 
logic 344 from the value of the LEN field stored in register 346. 

[01 04] The insertion logic generates a hold MAC signal on line 348, a Send Sync signal on fine 350 and a Send MAC 
signal on line 352. These signals cause the MAC layer to stop adding paytoad bytes to the downstream data stream and 
add all the bytes of the sync message at the appropriate insertion point which will not cause the sync message to strad- 
dle an MPEG header. The conditions under which each of these three output signals on line 348, 350 and 352 are acti- 
vated are as follows. 

hokf_MAC - This signal is asserted when the count on line 338 (number of bytes until next timestamp insertion) is 
less than the size of the next MAC message(including MPEG overhead). When asserted, hold MAC prevents the 
MAC message from being sent, tt will remain asserted until after the timestamp is transmitted. 

Send__SYNC - This signal is asserted when the count on line 338 equals 0. When asserted, this signal causes the 
MAC layer process to insert the timestamp message for transmission. 

Send_MAC - This signal is asserted in all other cases indicating that the MAC message can be transmitted. This 
signal is redundant with the hold_MAC signal. 

[0105] If the result of the calculation by insertion logic 340 causes any of the sync message to fall within any MPEG 
header, then the value loaded in the downcounter 334 will need to be adjusted. Since the sync message is 34 bytes 
long, this means that if the insertion point is greater than 154, the sync message will straddle two packets. Also, if the 
start position is less than 5, then the MPEG header and the pointer JieW wiB cause the sync message to be delayed. 
Tables 1 and 2 in Figures 9 and 10 contain the adjustment values for 64 -QAM and 256-QAM, respectively; for various 
calculated values for the insertion point. The 64-QAM adjustments are always even to prevent ptter being caused by an 
FEC frame being 9607.5 64-QAM symbols long. 

[01 06] An exemplary method to carry out timestamp insertion using the precise arithmetic of Equation (8) to calculate 
the new starting position is given in the flowchart of Figure 1 1 . Step 360 represents the process of initializing the down- 
counter at reset time so that the sync message will be sent during the first MPEG packet of the next FEC frame starting 
at a known position within that MPEG packet. In step 362. the sync message with timestamp is sent starting at the 
known position in the first MPEG packet. Step 364 represents the process of reloading the downcounter when it gets to 
zero with the value specified by the calculation of Equation (9) carried out by the circuitry of Figure 8 (or its modified 
version for the simpler embodiment descrbed below). This calculation involves calculating the new proposed start posi- 
tion using Equation (9) and doing a table lookup using the newly calculated start position as a search key into the data 
in tables I and II in Figures 9 and 10 to determine the required adjustment value, if any. This adjustment value is then 
subtracted from the interval value in register 320 arid the result is multiplied by 9394 for 256-QAM or 6405 for 64-QAM. 
The resulting number of bytes is loaded into downcounter 334 when it reaches 0 and the terminal count signal on line 
337 is activated. , 
[01 07] Step 366 is the process carried out by the insertion logic 340 and the downcounter 334 to determine when to 
activate the various control signals. Step 366 represents the process of counting down the number of bytes until the 
next sync message using the downcounter and sending MAC layer messages while the down count is proceeding. For 
each MAC message that is sent however, the insertion logic checks to determine if its length, as indicated by the 
number on bus 342, is greater than the number of bytes remaining until the next sync message, as indicated by the 
number on bus 338. If the length of the MAC message is larger than the number of bytes remaining until the next sync 
message insertion, then the insertion logic asserts the hold MAC message on fine 348. This automatically causes the 
MAC layer process which is assembling bytes for transmission to start inserting stuff packets or MPEG null packets until 
the downcounter 334 reaches 0. 

[0108] Step 368 represents the process of sending the sync message when the downcounter count reaches zero. To 
do this, insertion logic 340 asserts the Send SYNC signal on line 350 when the count reaches zero and continues to 
assert the hold MAC signal until the sync message has been completely sent. The signal Send MAC is asserted at all 
times when the MAC messages may be transmitted and is the complement of the hold MAC signal. 
[01 09] Step 370 represents the process of reloading the downcounter with the new calculated number of bytes until 
the next assertion based upon the same calculation type as was performed in step 364 using the start position of the 
sync message just inserted as start*..,. Processing then proceeds again to step 366, and the process continues in this 
loop until the system is powered down or reset. 

SIMPLER TIMESTAMP INSERTION METHOD 

[0110] The process for the simple method is the same as the process shown in Figure 1 1 except the step 364 is mod- 
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ified in that no calculation of the result of Equation (9) is necessary nor is there required a lookup of the necessary 
adjustment based upon the results of the calculation is required. The only thing that is necessary to carry out step 364 
in the simpler embodiment described in the next section is to multply 94 times the selected constant at the input of the 
multiplexer 332 and load the result into the downcounter. This results in loacfing the downcounter with a value of 602069 
tor 64-QAM and 883035 for 256-QAM. The rest of the process remains the same. 

[0111] In the simpler method, the interval stored in register 320 in Figure 8 is set to 94 FEC frames. When this is done, 
the sync message remains affixed locations in the MPEG packet, and there will be no need to figure out when the sync 
message will be straddling multiple MPEG packets. For 64-QAM modulation, 94 FEC frames is 3202.5 MPEG packets 
and for 256-QAM. 94 FEC frames is 4697 MPEG packets. For the case of 64-QAM modulation, this means that the sync 
message will alternately start at 2 different locations in the MPEG packets separated by 1/2 an MPEG packet or 94 
bytes. To have no jitter, it is still retired that the sync message does not straddle MPEG packets. For 256-QAM. the 
sync message will always be inserted at the same position within the MPEG packet 

[0112] The benefit of this implementation is that it is simpler, but at the cost that the sync message cannot be sent at 
any other rate. Equation (8) for the simplified algorithm is also simplified. Equation (9) below is the analog for Equation 
(8) for 64-QAM. 

start k * start k+1 +94 (9) 

Equation (10) below is the analog for Equation (8) for 256-QAM. 

start, = start k+1 (10) 

[01 1 3 J To implement this simpler algorithm, the circuitry of Figure 8 can be modified by eliminating the subtracter 324 
and the register 320 and applying a hardwired value of 94 to the input 328 of the multiplier 326. The arithmetic unit 344 
to calculate the number of message bytes on bus 342 from the LEN field still is necessary to calculate the data on bus 
342 so that the insertion logic 340 can determine when to activate the hold MAC signal on line 348. Trie insertion logic 
still generates the signals on lines 348, 350 arid 352 the same way it did for the more complex algorithm, but it is sim- 
plified in that it does not need to calculate the new start position using Equation (9) or (10) and does not need to do a 
table lookup for the adjustment value based upon the calculated start position to generate the signal on line 322. 

UPSTREAM CLOCK SLIP DETECTOR 

[0114] If for any reason, the upstream clock signal in the RU slips a cycle, synchronization between the CU upstream 
clock and the upstream clock in the RU will be off. This will result in misalignment of the codes in SCDM A errbodiments 
and will result in the generation of undesired noise which can destroy or hinder proper reception of data from the Rus. 
That is, misalignment of one or more codes at the CU may cause enough sett generated noise as to prevent data recep-^ 
tion from all Rus. As a result the system shown in Figures 2 and 3 may include optional clock slip detectors 210 to * 
improve their performance although they will work satisfactorily without clock slip detectors until a clock sip occurs. 
[0115] As a result, in the preferred embodiment, the genus represented by Figure 2 and the subgenus represented 
by Figure 3 have preferred species therein which use clock slip detectors to detect clock slips and initiate a recovery 
process if any clock slip greater than 35 nanoseconds occurs. H any dock slip greater than this amount occurs, the RU 
having the slipped clock shuts down its transmitter and initiates a resynchronization process. 
[0116] Relerring to Figure 12, there is shown a block diagram of one embodiment for a clock slip detector. The basic 
function of the clock slip detector is to monitor the upstream dock using the downstream clock and count the number 
of upstream dock cycles that occur in a known interval defined by the downstream clock. H the count is anything other 
than dose to the expected number, clock slip has occurred, and the interrupt is generated. 

[0117] The circuit of Figure 5 comprises a downstream counter 380 which provides a gating period over which to 
count upstream dock signals. Trie gating period is programmable, and the upstream cyde count is reported to the MAC 
layer during each gating period by an interrupt mechanism. In alternative embodiments, the upstream cyde count can 
be compared in the dock slip detector to a known constant, and an interrupt generated only when a slip is detected. 
This relieves the MAC layer process of the overhead of making the comparison to determine is slip has occurred. The 
downstream counter 380 receives the downstream recovered symbol clock or bit clock on line 382. In the embodiment 
of Figure 2, the downstream clock signal used to define the count period is not the downstream bit dock but is the recov- 
ered downstream dock equal to four times the downstream symbol period. This clock signal also serves to define a 
known period during which a certain number of expected upstream bit clock or chip clock cycles should have occurred. 
The downcounter 380 also receives a preload number on line 384 which defines the length of the monitoring interval. 
The downcounter counts down from this preloaded interval value at the downstream bit clock rate and rolls over when 
it reaches the preload value plus one dock. The 24 bit counter size means that the maximum counting period is 300 
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milliseconds. 

[01 181 The circuit of Figure 12 is designed to detect upstream clock slips greater than two 57 MHz dock cycles. The 
downstream bit clock on line 382 will be either a serial bit clock of 27 or 38 MHz (for MCNS downstreams and depending 
upon whether 64-QAM or 256-QAM modulation is in use) or a 2*F ds clock of approximately 10 MHz, depending upon 
s the MpEG interface in use. In either case, the gating period derived from whatever downstream dock is used should 
have very low jitter. 

[01 1 9] The rollover event activates a signal on line 386 which activation is detected by event detector 388. The rollover 
event is synchronized to a transition o1 the 57 MHz upstream dock signal on line 390 by virtue of connedion of that 
dock line to the dock input of the event detector. When the event detector detects a rollover event, it activates an inter- 
w rupt line 390 to the MAC layer. This causes an up counter 394 to reset The dock input of this up counter is coupled to 
the synthesized upstream dock on line 390 resulting in upstream dock counter 394 counting the number of upstream 
docks that occur between each rollover event of the downstream dock counter 380. Activation of the interrupt line 392 
also cause a register 396 to load the current count at the output 398 of counter 394 in synchronism with a transition on 
dock line 390. 

is [0120J The interrupt service routine executed by the MAC layer reads the count value stored in register 396 and 
makes a comparison of the count to an expected number of cydes. If the count is more than 35 nanoseconds off, the 
RU transmitter is shut down and resynchronization is attempted. 

[01 21] The event detector will preferably have a peak to peak jitter equal to one 57 MHz dock cyde. Given this amount 
of jitter, the reported cyde count could be one cyde more or one cycle less than the expected value for any given gating 
20 period. Any clock slip greater than 2 cydes would then be detected by a reported count which is 2 or more from the 
expected value. 

[0122] Referring to Figure 13, there is shown a block diagram of the preferred form of RU SCDMA transmitter for 
upstream transmissions in an system for bidirectional data communication over HFC according to the IEEE 802.1 4 or 
MCNS standards. The transmitter of Figure 1 3 is intended to use upstream dock and carriers which are phase coherent 

25 with the recovered downstream dock, the CU master dock and the CU upstream and downstream docks generated 
therefrom, in the same way as the systems shown in Figures 1, 2 and 4 and can also indude the timestamp counter 
circuitry and other drcuitry from Figure 4 needed to support the offset calculation of Figure 7 and the dock slip detedor 
to detect upstream loss of synchronization and may also indude the low jitter sync message insertion drcuitry of Figure 
8. However, the transmitter of Figure 13 can also be used with conventional dock circuitry where the upstream clock 

so and earner are independent of the downstream clock and the CU receiver indudes dock and carrier recovery drcuitry. 
[01 23] For purposes of being able to understand the SCDMA technology of Figure 1 3 in the context of the 802. 1 4 and 
MCNS specifications, some terminology changes from the SCDMA technology disdosed in the PCT publications is 
necessary. First, an SCDMA upstream frame now comprises eight subf rames and a gap. Each subframe corresponds 
to one information vedor in Figure 18A, and each information vector or subframe has a number of symbol elements 

35 therein equal to the number of codes in the codebook. If the codebook has 1 56 codes, an information vector will indude 
156 symbols, each comprising some programmable number of bits of data. After each information vector is spread by 
the spreading matrix, a result vector is generated with a number of chip elements equal to the number of codes in<the 
codebook. A 156 code spreading matrix generates a 1x156 result vector with 156 chps in the element positions. 
[01 24] The transmitter of Figure 1 3 is characterized by a high degree of configurability and is able to take a stream of 

to upstream bytes delivered from the M AC/TC layer and minislot assignments for upstream transmissions from a headend 
controller process (hereafter sometimes referred to as the HC) and send the upstream data at a variable upstream sym- 
bol clock rate in the assigned minislots using synchronous CDMA using spreading codes which have a fixed mapping 
to particular minislot numbers known to both the CU and all RUs. The programmable symbol clock rate makes the 
SCDMA transmitter compatble with the programmable symbol rate of the 802.14 CU of 5.12 mHz, 2.56 mHz, ... as 

45 established by the headend controller. 

[0125] The digital circuitry in the transmitter is coupled to receive a programmable symbol dock signal on line 399 
generated by timebase 401. The timebase receives on line 403 the synthesized upstream clock which is generated 
from and phase coherent with the recovered downstream dock The synthesized upstream dock, in the preferred 
embodiment, has a frequency of 20.48 mHz to match the tick rate of the clock driving the timestamp counter in an 

so 802.14 IEEE type CU and which the headend controller uses, A symbol clock rate select signal on line 405 generated 
by a MAC or TC layer process executing on a processor 408 in accordance with downstream messages from the head- 
end controller process received on bus 409 from the RU receiver. The processor 408 is coupled to most rf not all the 
various circuits in the transmitter by data and address buses (not shown). These connections are symbolized function- 
ally by various signal lines which are coupled to various circuits that need information from the MAC or TC layer proc- 
ess ess. The function of each such signal is specified, and thus specifies the nature of the MAC and TC layer programs 
needed to control the processor to generate the needed signals. 

[01 26] The selectable symbol rates match the selectable symbol rates of an 802. 1 4 CU and are all divide-by-2 factors 
of the 20.48 tick rate. Spedf tcally. the symbol rates that can be selected are 5. 1 2 mHz, 2.56 mHz etc. down to 0. 16 mHz. 
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At the 5.12 mHz rate. 4 ticks is a downstream symbol, so if a minislot is 48 upstream symbols, every 192 ticks of the 
20.48 mHz CU clock will establish a minislot boundary. Each RU preferably has the downstream clock recovery and 
upstream clock synthesis circuitry shown in Figure 4 or can have conventional independent upstream and downstream 
clocks with clock recovery circuitry for the upstream required in the CU. 

[0127] The transmitter shown in Figure 13 is the preferred form of SCDMA transmitter 196 in the embodiment of Fig- 
ure 4 where the upstream is TDM A multiplexed using minislots according to the IEEE 802.14 specification. 
[0128] Upstream payload data arrives on bus 400 from a MAC layer process that accepts raw upstream data from 
peripheral devices or computer processes. The upstream data is organized in the form of APDUs as defined in the IEEE 
802.1 4 specification. An APDU is an ATM protocol data unit. Basically it is a 54 byte packet of data and is the standard 
way 802.1 4 MAC layer processes expect to give data to the physical layer circuitry. Bus 402 represents an optional tarn 
of receiving the upstream data organized as variable length frames of bytes. 

[0129] Another source of upstream data is management and control message APDUs on bus 406 generated by an 
IEEE 802.14 MAC or TC layer process executing on a processor 408. The TC or transmission convergence layer is a 
layer of software processing which has processes which function to configure and control the circuitry of the physical 
layer to control modulation types, data rates etc. These programmable factors are set by the headend controller via 
downstream messages to the processes on the TC layer of the RUs. 

[0130] A programmable Reed-Solomon encoder 404 receives the upstream data on either bus 400 or 402 and the 
data on bus 406 and breaks the APDUs down into programmable size Reed-Solomon coding blocks. The TC or MAC 
layer processes send two control inputs to the encoder 404. An error correction capacity signal on bus 41 0 controls the 
number of errors (from 0 to 10) that can be detected and corrected in each block by controlling the number of error 
detection and correction bits that will be generated for each block. A block length signal on line 412 controls the size of 
the Reed-Solomon blocks that are created. The parameters of the Reed-Solomon code, for example the primitive pol- 
ynomial, are specified in 802.14. 

[0131] The Reed-Solomon (R-S) blocks, including appended ECC bits, are output on bus 414 to the input of a pro- 
grammable irtterleaver 416. The irrterleaver interleaves the R-S blocks to provide better burst noise immunity in accord- 
ance with known interleaving processes defined in the IEEE 802.14 specification. The algorithm of the interleaving 
process wil! be fixed in the preferred embodiment, but the depth is programmable. The headend controller process sets 
up the physical circuitry of the receiver at the CU to expect a certain type or depth of interleaving. A downstream man- 
agement and control message is then sent to the MAC or TC layer processes in the RUs which instructs them on what 
depth of interleaving is to be used. The RU MAC or TC layer process which receives this downstream message gener- 
ates a depth control signal on bus 418 which controls the programmable irrterleaver to use the interleaving scheme the 
CU is expecting. 

[0132] The interleaved R-S blocks are output on bus 420 to buffer 419. This buffer functions to store upstream data 
until an award of upstream minislots is received from the headend controller. The upstream data format in a B02.1 4 sys- 
tem is burst TDM organized as an endless stream of timeslots called minislots with no frame structure superimposed 
thereon (an MCNS upstream is almost identical). Each SCDMA RU can only transmit the symbols mapped to the mirv 
islots assigned to h on the codes inherent in the symbol to minislot mapping established by the programmable symbol ' 
numbering scheme {this will become clear in the discussion of Figure 22). One of the advantages of the SCDMA 
upstream is that the pure 802.14 upstream TDMA minislots get mapped from the time dimension to symbols which are 
mapped by a programmable mapping to both a time dimension and a code dimension. The downstream assignment of 
minislots to an RU get mapped to specific symbols and codes that correspond to that minislot and the RU transmits on 
those counts of its symbol count using the codes which correspond to those symbols. The actual transmission times of 
the RU do not correspond to actual time boundaries of the assigned minislots in the upstream. It is up to the CU receiver 
to receive the symbols transmitted on the various codes which correspond to the assigned minislots, reassemble the 
data into the assigned minislots and transmit those minislots of data to the MAC layer process which assigned the min- 
islot numbers to the RU. If the minislots assigned to one RU do not consume all the codes, other RUs can transmit on 
other codes that correspond to their assigned minislots simultaneously with transmissions from the first RU The CU TC 
layer process will reassemble the data transmitted by the second RU into its assigned minislots in the TDMA stream of 
data sent by the TC layer to the MAC layer. 

[0133] To make this clearer, refer to Figure 22. Figure 22 illustrates one example of a programmable mapping between 
assigned minislot numbers and the symbols and codes which will be transmitted by the RU receiving the minislot 
assignment. The 802.14 and MCNS CU MAC and TC layers, if conventional, only understand minislots in the upstream 
and have no provisions to understand or reassemble HS-CDMA frames. The TC layer of a 802.14 or MCNS CU com- 
pliant CU and RU modem supplied by the assignee of this invention will be modified to understand ranging and barker 
codes in gaps in HS-CDMA frames and to understand a programmable mapping from HS-CDMA frames, subframes, 
symbols and codes to minislots. This mapping will be rendered transparent to the CU MAC and RU MAC by the CU and 
RU TC layer processes. 

[0134] In this mapping, each minislot has a number, and the CU and RU TC or MAC layers have the ability to keep 
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track of each minislot number. When an RU receives upstream data to transmit, it sends an upstream management and 
control message to the headend controller saying "I have upstream traffic for you". This is called an access request. 
Since the headend controller has no idea when the RU will send these access requests, K assigns a subset of the min- 
islots for this purpose. These minislots are often referred to as contention minislots. since multiple RUs could send 
access requests in the same minislot and thus contend with one another or collide. The RUs have contention resolution 
algorithms which are similar to the ranging contention resolution algorithm described in the PCT publications for this 
purpose. 

[0135] The headend controller responds to an access request with a downstream management and control message 
awarding an integer number of specific minislots to the RU. The downstream message passes unchanged through the 
CU TC layer and arrives at the RU MAC layer processes of all RUs. The specific RU to which the message is directed 
recognizes the address and sends a command to the RU's TC layer process telling it to transmit on the assigned min- 
islots). 

[01 36] Figure 22 shows how minislots are mapped to specific symbol numbers and specific codes. Each frame is rep- 
resented by a box of which boxes 920. 922 and 924 are typical. Each frame has the symbol numbers which are trans- 
mitted during that frame written inside it. Each symbol, depending on its data content, is mapped to one constellation 
point of the constellation of the specific modulation type in use. e.g., QPSK. 16-QAM, etc. There are two dimensions. 
They are the code dimension along the vertical axis arid the time dimension along the horizontal axis. The numbers 
along the vertical axis are the code IDs for the codes in the codebook. Some of the minislots in Figure 22 have bold 
boundaries such as minislot 0 in the first group of 208 minislots during which symbols 0 through 47 will be transmitted. 
[0137) Each frame has 8 subframes (not shown) with a gap between frames. Each subframe has C symbols in it (not 
shown) with C equal to the number of codes in the codebook (not shown), which in the example give is 156. In the par- 
ticular example given, the symbol to minislot mapping requires 48 symbols to be transmitted during every minislot (with 
"symbols" being the new definition and corresponding to one element of an information vector and not the entire infor- 
mation vector or result vector under the old definition in the PCT publications). The minislot counters in the CU and RU 
rollover at a count of 208 in the example of Figure 22. Each of the CU and RU have symbol counters that reset at the 
minislot boundary and which rollover at a count of 9984 (208 x 48) simultaneously when the minislot counter rolls over 
at 208. Frame 926 represents the first frame after the rollover of the symbol and minislot counter at 9983 and 208. 
respectively. Frame 926 is the first frame in minislot 0 of the next group of 208 minislots. There is a superf rame construct 
in the SCDMA upstream which is defined as 8 SCDMA frames and the boundary of which is marked by simultaneous 
rollover of the minislot and symbol counters. Ranging is the process of establishing an offset in each RU such that if a 
pulse were transmitted exactly at the superframe boundary in the RU, it would arrive at the CU exactly at the corre- 
sponding superframe boundary in the CU. 

[01 38J Each RU can be assign anywhere from 1 to C codes upon which it may transmit during a single subframe. This 
code assignment is made indirectly by the HC by assignment of minislot to that modem since the minislot numbers map 
to specific codes as well as specific symbol numbers. Assigned minislot numbers are mapped to symbol numbers and 
code number as follows. Starting at the superframe boundary or the beginning of minislot 0 which corresponds to begin- 
ning of frame 0, start numbering symbols on the first code along the time dimension until the programmable value l_1(1 6 
symbols in the example) is reached. Since only code 0 is being used to spread this symbol, the result vector which 
results will have 156 elements therein each of which will be the product of the symbol times a code element which cor- 
responds in index to the index of the result vector element (see Figure 18C). Thus, if the first symbol, symbol 0. has 
content X, and the individual code elements of code 0 have content symbolized by the numbers 1 . 2, ... C etc.. then the 
result vector elements will be X'1 , X*2, X'3 ... X*C. That first result vector wilt, assuming trellis modulation is turned off, 
will be transmitted during the first subframe of frame 1 . Symbol 1 will also be spread by code 0 because we have not 
yet reached L (symbol 15), so its result vector will be transmitted as the second subframe of frame 0. If symbol 1 has 
content Y, then the result vector transmitted as the second subframe in frame 0 will have elements Y'1. Y*2 ... Y*C. 
Since there are only 8 subframes per frame, only eight symbols (symbols 0-7) will be transmitted during the first frame 
or frame 0 shown at 920. Since Lis 16, the next eight symbols (symbols 8-1 5) will be transmitted during the 8 subframes 
of the second frame (frame 1 shown at 922). Once L is reached, we continue mapping symbol numbers to minislots and 
codes by resetting L to zero, returning to the beginning of the minislot being mapped and starting numbering symbols 
again on the next code up the code dimension. In the example given, this means symbols 16 through 23 are mapped 
to the frame shown at 924 on code 1 . Each time a symbol is assigned to a frame and subframe and code, L is incre- 
mented. This process continues until L reaches 16 again by mapping symbols 24 through 31 to the frame shown at 928. 
This process is repeated for all codes. Once all codes for L symbols along the time axis have been mapped, we go back 
to the first code (code 0) and increment along the time axis to frames that have not yet been mapped and start again. 
For example, after symbol 2495 has been mapped to the last subframe of the frame shown at 930 on code 156, symbol 
2496 is mapped to the first subframe of the frame shown at 932 on code 0. This process is repeated until all 9983 sym- 
bols and 156 codes in the superframe have been mapped to specific minislots. The definition of superframe is the 
number of frame times which elapse between symbol counter rollover events. Then the process starts again at the roit- 
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over of the minislot and symbol counters in the CU and RU such that a new symbol 0 will be mapped to the new minisiot 
0 which starts with the frame shown at 926 on code 0. 

[01 39] The result is that a difference arises between 802. 1 4 and MCNS systems and the SCDMA upstream. In 802. 1 4 
and MCNS systems, a minislot is defined as a number of symbols which are consecutive in time since they are pure 
TDMA systems. In the SCDMA upstream, the symbols are numbered in two dimensions (time and code) so symbols 
are not necessarily transmitted consecutively in time only. Note that this mapping concept also works when the second 
axis is not a code dimension but a frequency dimension as frequencies are used in DMT systems. In DMT systems, 
orthogonality between different data is achieved by modulating data from each different source onto different frequen- 
cies of a Fourier spectrum. The transmitted signal is derived by doing an inverse Fourier transform of the spectrum to 
derive a composite signal. The individual data is recovered by breaking the spectrum up into its component frequencies 
at the receiver and demodulating and detecting the data on each frequency. 

[0140] In the example of Figure 22, the minislot was assumed to be 48 symbols long. In the transmitter of Figure 13. 
minislots could be any programmable integer number of symbols which is selectable by the HC. Setting a minislot equal 
to 48 symbols in the example causes the first minislot to be mapped to the first 48 symbols and the first three codes. 
Thus, if a first RU is assigned to the first minislot only, that RU will transmit data from its first six frames which are 
mapped to the first minisfot during the first two frame times along the time axis, multiplexing the different symbols of 
data using a combination of code division multiplexing and time division multiplexing, code division multiplexing being 
accomplished using only the first three codes, 0-2. and time division multiplexing being accomplished using the 16 dif- 
ferent subframe times of the first two frame times along the time axis. Likewise, if another RU is assigned to the second 
minislot, that RU will simultaneously transmit the data in its first 6 frames during the first two frame time along the time 
axis using a combination of CDMA using codes 3 through 5 and TDMA using the 1 6 different subframe times of the first 
two frame times along the time axis. Data from the first and second RUs transmitted during the same subframe times 
can be separated because the symbols are transmitted on different orthogonal spreading codes. 
[01 41 ] This mapping of minislots to different symbols and codes allows multiple modems to transmit at the same time 
without loss of data even though the 802.14 and MCNS MAC layers understand only minislots and TDMA multiplexing 
and only one RU can transmit at any particular time on the upstream. If an RU has a high demand application with lots 
of data to transmit it must have a bigger buffer than is necessary in the SCDMA upstream to hold data until the next 
minislot comes around. This additional memory increases the cost. 

[0142] The MAC layer processes or the hardware in the RU and CU both keep minislot counters in 802. 1 4 and MCNS 
systems and this is also true in an SCDMA upstream. However, in an SCDMA transmitter and receiver for use with an 
802.1 4 or MCNS MAC layer process, the hardware or software also preferably implement frame, subframe and symbol 
counters. 

[0143] Alternatives to this mapping scheme are available, but each has its tradeoffs. Having the value of L program- 
mable is important for the following reasons. If the symbols are numbered consecutively in the time dimension from 0 
to a very large L, then more RUs can transmit simultaneously because each RU uses fewer codes, but the latency time 
for each RU is longer. Latency time is the time from the start of transmission of a fixed number of symbols to the time 
those symbols are recovered at the receiver. Smaller values of L reduce the latency at the expense of fewer numbers* 
of RUs that can simultaneously transmit. 

[0144] Thus, the minislot concept in an SCDMA upstream is different than the pure TDMA minislot multplexing in a 
pure 802.14 or MCNS system, but the TC layers and hardware of the CU and RU are programmed and structured to 
understand the differences and make them transparent to the MAC layer processes for compatibility. 
[0145] In other words, one advantage of use of an SCDMA upstream in an 802.14 or MNCS system is that pure 
802. 1 4 and MNCS systems depend upon time division multiplexing by minislot assignment to keep the signals from dif- 
ferent RUs separate. 

[0146] This difference over pure 802.14 and MCNS systems provides several advantages. First, the use of SCDMA 
with 802.14 or MCNS MAC layers gives better immunity to impulse noise. Further, the despreading function will cause 
a high power CW signal at one frequency to be spread to all frequencies but at a power that is so low as to often be 
beneath the average noise floor. Third, with periodic minislot assignments to a particular RU, a constant transmission 
resource such as is needed to provide T1 service can be more easily provided and with higher quality because of better 
noise immunity. Finally, the smaller buffer advantage has been mentioned above. 

[0147] Figure 22 illustrate only one form of mapping of minislots to symbol numbers in a rectangular shape in the two 
dimensional code-time space. Other shapes are also possible such as L shapes etc. Each shape will have different 
latency and number-of-simultaneous-users attributes. It is also possible to do the rnapping such that different shaped 
mappings are included within the same superframe. This provides the HC with the ability to assign minislots having low 
latency attributes to some RUs that need low latency and other minislots to other RUs where latency is not an issue but 
high numbers of simultaneous transmissions from different RUs are desirable. 

[01 48] Figure 1 4 illustrates the content of the first minislot in block of awarded minislots. The length or number ol sym- 
bols in a minislot is configurable by the headend controller. The first component of the first minislot is a guardband 421 
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operate on the received data samples to make amplitude and phase error corrections. In the CU receiver only, the slicer 
will compare the received preamble data signal to the 3-j constellation point it knows rt is supposed to be receiving dur- 
ing the preamble to derive amplitude and phase correction factors for the particular RU that sent the preamble data. The 
amplitude and phase errors between the actual received data and the 3-j point are output on bus 798 to the control loop 

5 781 . The control loop 781 examines these error values, and adjusts the 1/a and e"* 3 amplitude and phase error correc- 
tion factors in an appropriate direction to tend to minimize the slicer error. The process repeats itself tor the next pream- 
ble 3-j constellation point. Eventually, the control loop finds values tor the 1/a and e''° amplitude and phase error 
correction factors that minimize the amplitude and phase error values on bus 798. These values are then recorded in 
memory 796 as the 1/a and e amplitude and phase error correction factors to use in receiving in the CU data for the 

jo timeslot(s) assigned to the particular RU fa which the correction factors were calculated. The process is repeated for 
each RU each time the RU transitions from an idle state to an active state. This process resynchronizes the CU receiver 
detection process for each RUs data occasionally or periodically without the use of tracking loops in the CU. These cor- 
rection factors are used only for controlling the G2 amplifier and rotational amplifier in the CU receiver and are not used 
to steer any clock or carrier VCXOs in tracking loops. 

is [02t6] In the preferred embodiment, the output of the rotational amplifier 765 is filtered by an FFE filter 764 which 
functions to cut down on precursor and postcursor irrtersymbol interference. The FFE filter 764 is an adaptive FIR f flter. 
Adaptive FIR filters and many of 

[0217] other digital signal processing components of the circuitry disclosed herein are known and are discussed in 
detail in Elliott, Handbook of Digital Signal Processing: Engineering Applications, (Academic Press, Inc. San Diego, 

20 1 987), ISBN 0-1 2-237075-9, which is hereby incorporated by reference. 

[021 8] The receiver of Figure 24 uses two feed forward equalizers (FFE) and two decision feedback equalizers (DFE). 
Trie first FFE and DFE is shown combined as f iter 764. The second FFE and DFE fBter is circuit 820. The circuits 820, 
830, 832, 800, 767 and the FFE/DFE filter 764 are collectively used to implement training and power alignment by the 
process descrbed in the PCT publications. This process can be replaced by other known training and equalization 

25 processes. 

[0219] All the DFE and FFE circuits are FIR filters with adaptive tap coefficients. There is one main tap designated 
tap 3 and three secondary taps designated taps 0 through Z. The DFE circuit 820 and the FFE circuit 764 receive their 
adaptive tap coefficients on buses 842 and 838. respectively, from the least mean square calculation circuit 830. 
[0220] The FFE and DFE FIR filters are given initial values for their adaptive tap coeff idents that are close enough to 

30 allow the adaptation process to proceed. These preset coefficients are supplied from the CPU 405 via buses 824 and 
821 . Thereafter, the coefficients are adaptively altered by signals on buses 842 and 838 by a least mean squared circuit 
830 using a conventional precursor and post cursor ISI elimination tap coefficient calculation algorithm. 
[0221 ] The LMS starts with the initial tap weights and rteratively calculates the convolution sum between the tap input 
signals (input signals to each stage of the tapped delay lines) within the FFE 764 and the DFE 820 and the tap coeffi- 

35 cients of the FFE 764 and DFE 820, all of which are obtained via bidirectional buses 842 and 838. The LMS then 
receives error signals on bus 831 calculated by difference calculation circuit 832 defined as the differences between the • 
desired data points on bus 836 and the received data points on bus 834. The LMS then calculates new tap weights by 1 
multiplying the error signals times the corresponding tap input signals used to calculate the convolution sum times a 
predetermined step size which sets the rate of convergence to a stable value, and the result is added to the old tap 

40 weights to arrive at the new tap weights. These new tap weights are then sent to the FFE 764 and DFE 820 for use dur- 
ing the next iteration. 

[0222] The LMS circuit implements a calculation which is based upon the fact that the needed change in the adaptive 
coefficients to the adaptive FIR filters 764 and 820 is proportional to the error on bus 831 times the conjugate of the 
data being input to the filters. In other words, the error is multiplied by complex numbers representing the received chips 

45 which have had the signs of their Q or imaginary components inverted. 

[0223] The DFE filter eliminates or reduces post cursor interference by supplying a subtraction value on bus 846 to 
subtractor 767. The data sent by the DFE filter on bus 846 is subtracted from the data on bus 769 output by the FFE 
filter 764 during the equalization training interval. Eliminating the precursor interference and post cursor interference 
from the data on the bus 834 allows the slicer 800 and a Vrterbi Decoder 850 to make better decisions about what chips 

so were actually sent despite the channel impairments. The LMS, DFE and FFE circuits can be eliminated in some simple 
embodiments with, for example, only 4 points in their constellations. But to get more data throughput, more complex 
constellations are needed, and in such a situation, the points are closer together and ISI interference makes decisional 
discrimination between the constellation points more difficult. This creates a need for the above described ISI elimina- 
tion circuitry. 

55 [0224] After correction for ISI interference, the corrected data is passed via bus 834 to slicer 800. The purpose of the 
slicer is to make instantaneous decisions regarding which point in the constellation each chip represents for purposes 
of generating the gain and phase errors needed by the control loop and for purposes of generating the desired data on 
bus 836. The slicer does not make use of the redundant bit in each chip added by the Trellis encoder for this purpose. 
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and, as a result, makes errors in interpreting chips. It is up to the Viterbi Decoder 850 to correct these errors of inter- 
pretation using the redundant bits added by the Trellis encoding modulator in the transmitter. 
[0225] Viterbi Decoders are well known in the art. and any Viterbi decoder algorithm will suffice for purposes of prac- 
ticing the invention. Basically. Viterbi Decoder 850 and memory 852 keep track of the present and last state for each 
timeslot for purposes of tracing a path through a three dimensional space defined by the constellation of permissible 
input points stretched out over a third axis representing time which is orthogonal to the I and Q axes. There is one of 
these three dimensional spaces for each timeslot. By making use of the redundant bit or bits in each chip, and examin- 
ing the path the states of each timeslot take through the appropriate 3-D space over time, the Viterbi Decoder makes a 
better informed decision as to which legitimate point in the constellation of permissible points each received code rep- 
resents. The information on bus 792 to the Viterbi Decoder from the TC layer process tells the Viterbi Decoder which 
timeslot or minislot during which each code received on bus 836 was transmitted. The Viterbi Decoder uses this infor- 
mation to generate an address pointer to memory 852 pointing to the state information for that timeslot. This allows 
memory 852 to output the state information which is used by the Viterbi Decoder to make its analysis The recovered 
upstream data is output on bus 74/220. 

[0226] Although the invention has been disclosed in terms of the preferred and alternative embodiments disclosed 
herein, those skilled in the art will appreciate possible alternative embodiments and other modifications to the teachings 
disclosed herein which do not depart from the spirit and scope of the invention. All such alternative embodiments and 
other modifications are intended to be included within the scope of the claims appended hereto. 

Claims 

1 . A data transceiver node, comprising: 

a master clock having an output at which a master clock signal is generated; 

a timebase having an input coupled to receive said master clock signal and having an output at which a down- 
stream and upstream clock signal generated from said master clock signal appears, each of upstream and 
downstream clock signals being phase coherent with said master clock signal; 
a downstream data input; 

an SCDMA downstream modulator coupled to said downstream data input and coupled to receive said down- 
stream clock signal and having a chips output; 

a downstream carder synthesizer coupled to receive said master clock signal and having a downstream carrier 
output at which a downstream carrier appears which is phase coherent with said master clock signal; 
a first mixer having a first input coupled to said chips output and having a second input coupled to said down- 
stream carrier output and having an output at which modulated downstream signals appear for coupling to a 
transmission media or media transmitter; 

a second mixer having an input for coupling to a transmission medium or media receiver, and having a carrier 
input for receiving an upstream carrier, and having an output at which baseband demodulated upstream sig- ( 
nals appear; 

an upstream carrier synthesizer coupled to receive said master clock signal and having an output at which a 
synthesized upstream carrier signal appears which is phase coherent with said master clock signal, said output 
coupled to said carrier input of said second mixer; and 

an SCDMA upstream demodulator having an input coupled to said output of said second mixer and having an 
input coupled to receive said upstream clock signal, and having an output at which recovered upstream data 
appears, and including means for correcting phase and amplitude errors in incoming constellation points trans- 
mitted from other data transmission nodes located at varying distances from said data transceiver, and further 
comprising means for achieving frame synchronization or minislot boundary synchronization. 

2. A digital data transceiver comprising: 

a first mixer having an input for receiving code division multiplexed downstream signals and having a carrier 
input for receiving a local downstream carrier, and having a product output at which demodulated signals 
appear; 

an SCDMA demodulator having an input coupled to said product output and having a clock input and having a 
clock steering output and having a recovered downstream data output; 

a voltage controlled oscillator having an error signal input coupled to said clock steering output and having a 
recovered clock output; 

a dock multiplier having an input coupled to said recovered clock output and having a recovered downstream 
clock output coupled to said clock input ol said SCDMA demodulator; 
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a clock divider having an input coupled to said recovered clock output and having an clock output; 
a first synthesizer having an input coupled to said clock output of said clock divider and having an output cou- 
pled to said carrier input of said first mixer at which a first carrier appears which is phase coherent with said 
recovered clock; 

an SCDMA modulator/multiplexer having an input for receiving upstream data and having a clock input coupled 
to said recovered clock output of said clock multiplier and capable of carrying out any form of prior art ranging 
or other process to achieve frame synchronization or alignment of minislot boundaries of said data transceiver 
with minislot boundaries in a receiving node, and having an output at which code division multiplexed upstream 
signals appear; 

a second synthesizer having a clock input coupled to said clock output of said clock divider and having an 
upstream carrier output at which an upstream carrier appears which is phase coherent with said recovered 
clock; 

a second mixer having an input coupled to said output of said SCDMA modulator and having an input coupled 
to said upstream carrier output of said second synthesizer, and having an output for coupling to a shared trans- 
mission media. 

A digital data transceiver comprising: 

a master clock for generating a master downstream clock signal at a clock output having a frequency which is 
an integer muttiple o1 a downstream symbol or chip rate, F^; 

a downstream modulator implementing any form of TDMA or CDMA multiplexing or no multiplexing at all and 
any form of modulation, and having a clock input coupled to said clock output of said master clock, and having 
a data input for receiving downstream data and having a data output at which symbols to be transmitted down- 
stream appear; 

a downstream mixer having a data input coupled to said data output of said downstream modulator and having 
a carrier input for receiving a downstream carrier, and having a data output for coupling to a transmission 
media; 

an upstream clock generator having a clock input coupled to said clock output of said master clock and having 
an upstream clock output at which appears an upstream clock signal having a frequency which is M/N times 
the frequency of said downstream clock signal where M and N are integers; 

a frequency divider having a clock input coupled to said clock output of said master clock and having a carrier 
clock output at which a carrier clock signal appears; 

a downstream carrier synthesizer coupled to receive said carrier clock signal and having an output at which 
appears a downstream carrier signal which is phase coherent with said downstream clock signal and which is 
coupled to said carrier input of said downstream mixer; 

an upstream carrier synthesizer having a clock input coupled to said clock output of said frequency divider, and 
having an upstream carrier output at which appears an upstream carrier signal which is phase coherent with 
said master downstream clock signal; 

an upstream mixer having a carrier input coupled to said upstream carrier output and having an input for cou- 
pling to a transmission media, and having an output at which baseband demodulated upstream signals 
appear; 

an upstream demodulator/demultiplexer implementing any form of TDMA or SCDMA or CDMA demultiplexing, 
or no demultiplexing at all if the incoming data is not multiplexed, and which implements any form of demodu- 
lation, and which is capable of carrying out prior art ranging or other processes to achieve frame synchroniza- 
tion or alignment of minislot boundaries of the transmitted signal to minislot boundaries in said data transceiver, 
and having a clock input for receiving said upstream clock signal and coupled to receive said baseband demod- 
ulated upstream signals, and having an output at which appears recovered upstream data. 

A data transceiver, comprising: 

a downstream mixer having an input for coupling to a transmission media and having a downstream earner 
input, and having an output at which baseband downstream signals appear; 

a downstream demodulator/demultiplexer which can be any conventional demodulator/demultiplexer and 
which has an input to receive a downstream clock signal and an input coupled to receive said baseband down- 
stream signals, and an output at which recovered downstream data appears and which includes conventional 
downstream clock recovery circuitry, and a clock steering output at which appears a clock steering signal; 
a voltage controlled oscillator having a control input coupled to receive said clock steering output and having a 
recovered downstream clock output at which a recovered downstream clock signal appears; 
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an upstream clock generator having an input coupled to receive said recovered downstream clock signal and 
having an upstream clock output at which appears an upstream clock signal which is phase coherent with said 
downstream clock signal and which has a frequency which is related to the frequency of said downstream clock 
signal by the ratio M/N where M and N are integers; 

a frequency divider having a clock input coupled to said upstream clock output and having a carrier clock out- 
put; 

a downstream carrier synthesizer having a clock input coupled to said carrier clock output and having a down- 
stream carrier output at which a downstream carrier appears which is phase coherent with said recovered 
downstream clock, said downstream carrier output coupled to said downstream carrier input of said down- 
stream mixer; 

an upstream carrier synthesizer having a clock input coupled to said carrier dock output and having an 
upstream carrier output at which an upstream carrier signal appears which is phase coherent with said recov- 
ered downstream clock; 

an upstream mixer having an upstream carrier input coupled to said upstream carrier output and having a sym- 
bol input for receiving symbols to be transmitted upstream, and having an output for coupling to a transmission 
media; and 

an upstream modulator/multiplexer which is capable of TDMA or SCDMA or CDMA multiplexing using any prior 
art circuitry and is capable of carrying out ranging or other prior art processes of achieving frame synchroniza- 
tion or alignment of upstream rrrinislot boundaries with minislot boundaries at a receiving node, and having an 
input coupled to said upstream dock output and having an input for receiving upstream data and having an out- 
put coupled to said symbol input of said upstream mixer. 

A digital data communication system comprising: 

a shared transmission medium; 

in a first node: 

a master clock for generating a downstream clock signal having a frequency Fqs; 
a first upstream dock generation means having an input coupled to receive said downstream clock 
signal from said master dock for generating at an output an upstream clock signal having a frequency 
F us which has a frequency equal to (M/N)*F DS where M and N are integers; 
first means having an input for receiving downstream data to be transmitted on said shared transmis- 
sion media and having an input coupled to receive said downstream dock signal, and having an out- 
put coupled to said shared transmission medium, for generating a downstream carrier from said 
downstream clock signal and using said downstream dock signal to organize said downstream data 
into a plurality of symbols, and, if necessary, using said downstream clock signal to time division ot, 
code division multiplex said symbols if data from more than one source must be kept separate, and 
modulating said symbols onto said downstream carrier and launching the modulated downstream sig- 
nals into said shared transmission medium; 

in one or more second nodes: 

second means having an input coupled to said shared transmission media and having clock recovery 
means for recovering said downstream clock signal from modulated downstream signals on said 
shared transmission media and outputting the recovered downstream clock signal at a dowstream 
dock output, said second means functioning to use said recovered downstream clock signal to 
demodulate said modulated down steam signals and recover said downstream data or, rf necessary, to 
demultiplex said demodulated downstream signals to generate demultiplexed signals and recover said 
downstream data from said demultiplexed signals; 

a second upstream clock generation means having an input coupled to receive said recovered down- 
stream dock and having an output at which said phase lock loop generates an upstream clock signal 
having a frequency F us = (M/N)*F DS where M and N are integers, said upstream dock signal being 
generated from said downstream dock signal so as to be phase coherent with said downstream clock 
signal; 

third means having an input for receiving upstream data bits and having an input coupled to receive 
said upstream clock signal, said third means for using said upstream clock signal to organize said 
upstream data bits into one or more chips or symbols to be transmitted to said first node, and, H nec- 
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essary. for using said upstream clock signal to multiplex said chips or symbols of upstream data using 
time division or code division multiplexing into a plurality of timeslots or result vectors to be transmit- 
ted, and for generating a phase coherent upstream carrier from said upstream clock signal, and for 
modulating said timeslots or result vectors onto said upstream carrier to generate upstream signals 
and launching said upstream signals into said shared transmission medium and translating the fre- 
quency of the upstream signals to a selected frequency in the upstream band and filtering the Fourier 
spectrum of said upstream signals to limit the spectrum to a band of frequencies at a center frequency 
that does not interfere with other signals on said shared transmission medium; 

and said first node further comprising: 

fourth means having an input coupled to receive said upstream clock signal from said first upstream 
dock generation means and having an input coupled to said shared transmission media and including 
means for generating a local upstream carrier from said upstream clock generated by said first 
upstream clock generation means which has the same frequency as said upstream carrier generated 
in each of said second nodes, said fourth means for recovering said upstream data from said demod- 
ulated upstream signals, including using said upstream clock to demultiplex said upstream signals if 
necessary prior to recovering the upstream data. 

6. A modem tor use at a headend of a system for bidirectional communication of digital data over a transmission 
media, comprising: 

a master clock for generating a master clock signal; 

means for generating upstream and downstream dock signals which are phase coherent with said master 
dock signal, said upstream dock signal having a frequency which is M/N times the frequency of said down- 
stream dock signal, where M and N are integers; 

means coupled to receive said downstream clock signal for using it to transmit downstream data over said 
transmission media; and 

means coupled to receive said upstream clock signal for using it to receive upstream data transmitted over said 
transmission media. 

7. A modem for use as a remote node in a bidirectional communication system having a headend and a plurality of 
remote node coupled to said headend by a transmission media, comprising: 

first means for recovering a downstream dock from data transmitted by said headend over said transmission 
media and for using said recovered downstream clock to recover downstream data; 
second means for using said recovered downstream clock to generate an upstream clock which is phase 
coherent with said downstream clock, said upstream dock having a frequency which is M/N times the fre- 
quency of said downstream dock, where M and N are integers; and 

third means for using said upstream clock to transmit upstream data to said headend over said transmission 
media. 

8. The apparatus of daim 7 wherein said third means indudes means for transmitting data upstream using synchro- 
nous code division multiplexing. 

9. The apparatus of daim 7 wherein said third means indudes means for transmitting data upstream using time divi- 
sion multiple access multiplexing. 

10. The apparatus of claim 7 wherein said third means indudes means for transmitting data upstream using DMT mul- 
tiple access multiplexing. 

11. The apparatus of claim 7 wherein said third means includes means for transmitting symbol data upstream using 
synchronous code division multiplexing by mapping mini slots assigned to said modem to one or more symbols and 
one or more spreading codes. 

12. The apparatus of claim 7 wherein said third means includes means for transmitting symbol data upstream using 
DMT multiplexing by mapping minislots assigned to said modem to one or more symbols and one or more frequen- 
cies. 
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13. A modem tor use as a remote node in a bidirectional communication system having a headend and a plurality ol 
remote node coupled to said headend by a transmission media, comprising: 

first means tor recovering a downstream clock from data transmitted by said headend over said transmission 
media and for using said recovered downstream clock to recover downstream data; 
a clock for generating an upstream dock signal; and 

third means for using said upstream clock signal to transmit upstream data to said headend over said transmis- 
sion media. 

14. The apparatus of claim 13 wherein said third means includes means for transmitting symbol data upstream using 
synchronous code division multiple access multiplexing by mapping minislots assigned to said modem to one or 
more symbols and one or more spreading codes. 

15. The apparatus of claim 13 wherein said third means includes means for transmitting symbol data upstream using 
DMT multiplexing by mapping minislots assigned to said modem to one or more symbols and one or more frequen- 
cies. 

16. The apparatus of claim 14 further comprising means for selectaWy altering the mapping. 

17. The apparatus of claim 15 further comprising means for seJectaWy altering the mapping. 

18. A modem for use as a remote node in a bidirectional communication system having a headend and a plurality of 
remote node coupled to said headend by a transmission media, comprising: 

first means for recovering a downstream clock from data transmitted by said headend over said transmission 
media and for using said recovered downstream clock to recover downstream data; 
a clock for generating an upstream clock signal; and 

third means for using said upstream clock signal to transmit upstream data to said headend over said transmis- 
sion media, and 

wherein upstream data transmission is on the basis of assigned minislots counted by a minislot counter in the 
headend, said minislot counter having a rollover value that defines a superframe boundary, and further com- 
prising ranging means for carrying out the communications of a ranging algorithm to determine an offset value 
for a symbol counter which also has a rollover value which defines a superframe of symbols which exactly cor- 
responds in duration with said superframe of minislots, said symbol counter being implemented by said third 
means, said offset being of a value which will cause transmission of symbol data upstream with timing such 
that the superframe boundaries of a superframe of symbols transmitted upstream arrive at said headend 
aligned in time with said superframe boundaries of said minislots. 

19. The apparatus of claim 18 wherein said headend sends sync messages and UCD messages downstream, each 
said sync message carrying a timestamp sample from a timestamp counter in said headend and each said UCD 
message containing a timestamp at the time of a kilof rame or superframe boundary occurring at said headend, and 
further comprising means in said modem for calculating an initial offset value from a sync message and a UCD 
message and for using said offset as an initial offset value or starting point for said ranging means. 

20. A system tor bidirectional communication of digital data between a CU modem and a plurality of RU modems, com- 
prising: 

a shared transmission media coupling said CU and RU modems; and a CU modem comprising: 

a master clock for generating a master clock signal; 
first means for generating downstream clock signals; 

second means coupled to said shared transmission media for receiving said downstream clock signal and 
for using it to transmit downstream data over said shared transmission media; and 
third means coupled to said shared transmission media and for receiving upstream data transmitted over 
said shared transmission media and recovering an upstream clock and carrier therefrom and using said 
recovered upstream clock and carrier signals to demodulate and demultiplex SCDMA multiplexed 
upstream symbols having their speclrums spread with a plurality of spreading codes, said symbols and 
spreading codes being mapped to minislots assigned by said CU modem to said RU modern(s); and 
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an RU modem comprising 

fourth means coupled to said shared transmission medium, for recovering a downstream clock and down- 
stream carrier from data transmitted by said CU modem over said shared transmission media and lor 
using said recovered downstream clock and carrier to recover downstream data including said minislot 
assignments transmitted from said CU modem; 
a timebase for generating an upstream clock and upstream carrier; 

fifth means coupled to said shared transmission mecfia and to said timebase and to said fourth means for 
mapping said minslot assignment to one or more symbols and one or more spreading codes or DMT fre- 
quencies tor use in transmitting symbols upstream to said CU modem, and for using said upstream clock 
upstream carrier and said symbols and spreading codes or DMT frequencies mapped to said minislot 
assignment to transmit upstream data to said CU modem over said shared transmission media. 

21. A system for bidirectional communication of digital data between a CU modem and a plurality of RU modems, com- 
prising: 

a shared transmission media coupling said CU and RU modems; and a CU modem comprising: 
a master clock for generating a master clock signal; 

first means for generating upstream and downstream clock signals which are phase coherent with said 
master clock signal, said upstream clock signal having a frequency which is M/N times the frequency of 
said downstream clock signal, where M and N are integers; 

second means coupled to said shared transmission media for receiving said downstream clock signal and 
for using it to transmit downstream data over said shared transmission media; and 
third means coupled to said shared transmission media and coupled to receive said upstream clock signal 
and using it to receive upstream data transmitted over said shared transmission media; and 

an RU modem comprising 

fourth means coupled to said shared transmission medium, for recovering a downstream clock from data 
transmitted by said CU modem over said shared transmission media and for using said recovered down- 
stream clock to recover downstream data; 

fifth means for using said recovered downstream clock to generate an upstream clock which is phase 
coherent with said downstream clock, said upstream clock having a frequency which is M/N times the fre- 
quency of said downstream clock, where M and N are integers; and 

sixth means coupled to said shared transmission media for using said upstream clock to transmit upstream 
data to said CU modem over said shared transmission media. 

22. A system for bidirectional communication of digital data between a CU modem and a plurality of RU modems, com- 
prising: 

a shared transmission media coupling said CU and RU modems; and a CU modem comprising: 
a master clock for generating a master clock signal; 

first means for generating upstream and downstream clock and carrier signals which are phase coherent 
with said master clock signal, said upstream clock signal having a frequency which is M/N times the fre- 
quency of said downstream clock signal, where M and N are integers; 

second means coupled to said shared transmission media for receiving said downstream clock signal and 
said downstream carrier and for using them to transmit downstream data over said shared transmission 
media; and 

third means coupled to receive upstream signals transmitted over said shared transmission media and 
coupled to receive said upstream clock signal and said upstream carrier signal and using them to demod- 
ulate and demultiplex SCDMA multiplexed upstream symbols in said upstream signals, said symbols hav- 
ing their spectrums spread with a plurality of spreading codes, said symbols and spreading codes being 
mapped to minislots assigned by said CU modem to said RU modem{s) for upstream transmissions; and 

an RU modem comprising 
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fourth means coupled to said shared transmission medium, for recovering a downstream dock from data 
transmitted by said CU modem over said shared transmission media and for using said recovered down- 
stream clock to generate a downstream carrier which is phase coherent with said downstream carrier sig- 
nal used by said second means to transmit said downstream data and using said downstream clock and 
carrier signals to demodulate and recover downstream data including said minislot assignment for 
upstream transmission; 

fifth means for using said recovered downstream clock to generate an upstream dock and an upstream 
carrier which are both phase coherent with said recovered downstream dock, said upstream clock having 
a frequency which is M/N times the frequency of said downstream dock, where M and N are integers; and 
sixth means coupled to said shared transmission media for using said upstream clock and upstream car- 
rier signals to transmit upstream symbol data to said CU modem over said shared transmission media by 
mapping said minslot assignment received from said CU modem to one or more symbols and one or more 
spreading codes or DMT frequendes for use in transmitting symbols upstream to said CU modem, and for 
using said upstream clock upstream carrier and said symbols and spreading codes or DMT frequendes 
mapped to said minislot assignment to transmit upstream data to said CU modem over said shared trans- 
mission media. 

23. The apparatus of daim 22 wherein said CU modem includes a minislot counter which rolls over at a programmable 
count value which defines a superframe boundary, and further comprises a timestamp counter, a timestamp sam- 
pler and a sync message generator means for generating sync messages that contain samples taken by said 
timestamp sampler of said timestamp counter from time to time and for generating UCD messages which contain 
samples taken by said timestamp sampler of said timestamp counter at superframe boundaries, and wherein said 
second means transmits said sync messages and UCD messages downstream to said RU modem, and wherein 
said RU modem includes a symbol counter coupled to or part of said sixth means which counts symbols in a super- 
frame of symbols that exactly corresponds in duration to said superframe of minslots and which rolls over at a count 
corresponding to a boundary of a superframe of symbols, and wherein fourth means includes offset calculation 
means for using said sync messages and UCD messages to calculate an offset to load into said symbol counter 
such that the superframe boundaries of a superframe of said symbols transmitted upstream by said sixth means 
will be approximately superimposed in time at said CU modem with the superframe boundaries of a superframe of 
minislots mapped to said superframe of symbols. 

24. The apparatus of claim 23 wherein said sixth means further comprises ranging means for using said offset calcu- 
lated by said offset calculation means as a starting point to carry out a trial and error ranging process to determine 
an exact offset for said symbol counter which will cause said superframe boundaries of a superframe of upstream 
symbols to be exactly superimposed in time at said CU modem with the superframe boundaries of a supedrame of 
minislots mapped to said superframe of symbols. 

25. The apparatus of claim 22 wherein said CU modem includes a minislot counter which rolls over at a count value 
which defines a superframe boundary, and wherein said RU modem includes a symbol counter coupled to or part 
of said sixth means which counts symbols in a superframe of symbols that exactly corresponds in duration to said 
superframe of minslots and which rolls over at a count corresponding to a boundary of a superframe of symbols, 
and wherein said sixth means further comprises ranging means for determining an exact offset for said symbol 
counter which will cause said superframe boundaries of a superframe of upstream symbols to be exactly superim- 
posed in time at said CU modem with the superframe boundaries of a superframe of minislots mapped to said 
superframe of symbols. 

26. The apparatus of claim 24 wherein downstream data arrives at said second means in the form of packets with 
headers and wherein said second means further breaks down said packets and headers into FEC frames having 
overhead bits and ECC error detection and correction bits therein, and wherein said second means indudes means 
for inserting said sync messages and said UCD messages in the stream of downstream data so as to have low jitter 
by monitoring the pant of insertion of every sync or UCD message into every packet based upon the length of the 
data and header portions of the packet and the length of said sync or UCD message and changing the point of 
insertion whenever said sync message or UCD message would not fit completely within the data portion of a packet 
and would straddle a header portion, and by always inserting the sync message or UCD message at the same point 
in every FEC frame such that whatever straddles of overhead or ECC bits exist are always the same. 

27. The apparatus of claim 22 further comprising a dock slip detector means coupled to receive said recovered down- 
stream clock and said upstream dock and for counting and storing the count of the clock cydes of said upstream 
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clock over each predetermined interval of said recovered downstream clock and generating an interrupt signal at 
the end of every interval. 

28. The apparatus of claim 27 further comprising means for receiving said interrupt signal and for retrieving the count 
of upstream clock cycles in response thereto and comparing said count to a predetermined expected number, and 
if there is a mismatch of more than a predetermined number of clock cycles, for causing said sixth means to cease 
transmitting. 

29. A process for transmitting data in both directions in a bidirectional digital data communication system, comprising: 

generating a master clock signal in a headend modem, and generating a downstream clock and carrier 6ignal 
from said master clock signal both of which are phase coherent therewith, and generating an upstream clock 
and carrier signals in said headend modem from said master clock signal both of which are phase coherent 
therewith, said upstream clock signal having a frequency which is M/N times the frequency of said downstream 
clock, where M and N are integers; 

transmitting data downstream to a remote modem using said downstream clock and carrier signals; 
in said remote modem, recovering at least said downstream clock signal and using it to recover downstream 
data, and using said recovered downstream clock signal to generate an upstream clock signal and an 
upstream carrier signal both of which are phase coherent with the recovered downstream clock signal, said 
upstream dock signal having a frequency which is M/N times the frequency of said recovered downstream 
clock signal; 

using said upstream clock and carrier signals to transmit symbol data upstream to a headend modem; 
using said upstream clock and carrier signals generated in said head end modem to recover upstream data 
transmitted from said remote node. 

30. A process for mapping upstream symbols and spreading codes in an SCDMA system to upstream assigned min- 
islots comprising: 

organizing data to be transmitted into frames comprised of subframes each of which contains chips generated 
from symbols in an information vector, with one information vector mapped to each subframe. and a program- 
mable number of frames mapped to every minislot; 

counting minislots with a minislot counter that rolls over at some number which defines a superf rame of minis- 
lots; 

setting a rollover count of a symbol counter to establish a superframe of symbols such if said minislot counter 
and said symbol counter simultaneously started counting from zero, both would roll over simultaneously; 
mapping symbols and spreading codes to minislots by starting on a first code and assigning numbers to sym- 
bols to each frame in accordance with how many subframes there are in said frame and continuing this process 
with subsequent frames along a time axis until a programmable value of L is reached where L is an integer, 
then repeating the process starting with another code along a code axis and starting with another frame until 
L is reached again and repeating this process until the number of symbols in a superframe of symbols have 
been mapped to specific frames and minislots and specific codes. 

31. A process of transmitting SCDMA data in an upstream organized as numbered minislots. comprising: 

receiving a minislot assignment naming specific numbered minislots on which transmission is authorized; 
mapping the specific minislot numbers in said assignment to specific symbols and spreading codes and frame 
and subframes that map to those minislots: 

constructing one information vector for every subframe mapped to the minislot assignment by placing the num- 
bered symbols that map to the numbered minislots in the assignment in the elements of the information vectors 
corresponding to the numbered code each numbered symbol maps to; 

spreading the spectrum of each information vector by matrix multiplication of the information vector times a 
code matrix having a plurality of codes therein which corresponds to the number of elements in the information 
vector to generate one result vector for every subframe that maps to the assigned minislots; and 
transmitting RF signals derived from the result vectors. 
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